JP2012524488A - 無線メッシュネットワークにおけるルーティング決定をサポートする方法および無線メッシュネットワーク - Google Patents
無線メッシュネットワークにおけるルーティング決定をサポートする方法および無線メッシュネットワーク Download PDFInfo
- Publication number
- JP2012524488A JP2012524488A JP2012506344A JP2012506344A JP2012524488A JP 2012524488 A JP2012524488 A JP 2012524488A JP 2012506344 A JP2012506344 A JP 2012506344A JP 2012506344 A JP2012506344 A JP 2012506344A JP 2012524488 A JP2012524488 A JP 2012524488A
- Authority
- JP
- Japan
- Prior art keywords
- wireless mesh
- network
- node
- mesh
- gateway
- 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
- 238000000034 method Methods 0.000 title claims abstract description 31
- 230000007246 mechanism Effects 0.000 claims abstract description 13
- 230000000644 propagated effect Effects 0.000 claims description 5
- 239000000523 sample Substances 0.000 claims description 3
- 238000004891 communication Methods 0.000 claims description 2
- 230000003068 static effect Effects 0.000 claims description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000007689 inspection Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/246—Connectivity information discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/16—Discovering, processing access restriction or access information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W76/00—Connection management
- H04W76/10—Connection setup
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/005—Discovery of network devices, e.g. terminals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/16—Gateway arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (19)
- 無線メッシュネットワークにおけるルーティング決定をサポートする方法において、前記ネットワーク(1)は複数の無線メッシュノード(2)を有し、前記複数の無線メッシュノード(2)の少なくとも2つが、有線および/または無線リンクを介して有線インフラストラクチャネットワーク(5)に接続された無線メッシュゲートウェイ(3)として機能し、該方法が、
前記無線メッシュゲートウェイ(3)が互いを発見および/または識別するための発見メカニズムを実行するステップと、
前記有線インフラストラクチャネットワーク(5)を介して前記無線メッシュゲートウェイ(3)間に仮想無線メッシュリンクを確立するステップと、
前記仮想無線メッシュリンクの特性を測定するステップと、
前記特性を前記無線メッシュノード(2)に通知するステップと
を備えたことを特徴とする、無線メッシュネットワークにおけるルーティング決定をサポートする方法。 - 前記発見メカニズムは、前記無線メッシュゲートウェイ(3)がランデブーノード(7)へ登録を送信するステップを含むことを特徴とする請求項1に記載の方法。
- 前記ランデブーノード(7)が、前記登録された無線メッシュゲートウェイ(3)の存在を管理するように構成されることを特徴とする請求項2に記載の方法。
- 前記無線メッシュゲートウェイ(3)が、他の無線メッシュゲートウェイ(3)の存在について知るために、所定間隔で前記ランデブーノード(7)に問合せを行うことを特徴とする請求項2または3に記載の方法。
- 前記無線メッシュネットワーク内または前記有線インフラストラクチャネットワーク内のいずれかに配置される中央サーバが、前記ランデブーノード(7)として指定されることを特徴とする請求項2ないし4のいずれか1項に記載の方法。
- 前記ランデブーノード(7)が、無線メッシュネットワークおよび/またはインフラストラクチャネットワークにおけるすべてのネットワークノードから選択されることを特徴とする請求項2ないし4のいずれか1項に記載の方法。
- 前記ネットワークノードが、前記ネットワークノードを一意的に識別するパラメータに基づいてソートされ、結果として得られるネットワークノードの系列の最初または最後のネットワークノードが、前記ランデブーノード(7)として指定されることを特徴とする請求項6に記載の方法。
- 最低または最高のノードIDを有するネットワークノードが、前記ランデブーノード(7)として指定されることを特徴とする請求項7に記載の方法。
- 前記ランデブーノード(7)として指定されていないのに無線メッシュゲートウェイから登録を受信したネットワークノードが、前記ランデブーノード(7)を指示するリダイレクションを該無線メッシュゲートウェイへ返送することを特徴とする請求項6ないし8のいずれか1項に記載の方法。
- 前記発見メカニズムは、前記無線メッシュゲートウェイ(3)が前記無線メッシュネットワークにおける自己の存在を所定間隔で通知するステップを含み、該通知は、前記無線メッシュネットワーク内で伝搬されることを特徴とする請求項1ないし9のいずれか1項に記載の方法。
- 前記発見メカニズムは、前記無線メッシュゲートウェイ(3)が前記有線インフラストラクチャネットワークにおける自己の存在を所定間隔で通知するステップを含み、該通知は、前記有線インフラストラクチャネットワーク内で伝搬されることを特徴とする請求項1ないし10のいずれか1項に記載の方法。
- 前記無線メッシュゲートウェイ(3)が、前記リンクの特性、特に、帯域幅、容量、負荷レベル、遅延および/または損失レートを測定するために、前記仮想無線メッシュリンク上にプローブを周期的に送信するように構成されることを特徴とする請求項1ないし11のいずれか1項に記載の方法。
- 前記無線メッシュゲートウェイ(3)が、静的設定および/または外部ルーティング情報を用いて、前記仮想無線メッシュリンクの特性を指定することを特徴とする請求項1ないし12のいずれか1項に記載の方法。
- 前記無線メッシュゲートウェイ(3)が、前記無線メッシュネットワーク内の前記仮想無線メッシュリンクの存在および特性を正規の無線リンクとして通知することを特徴とする請求項1ないし13のいずれか1項に記載の方法。
- 前記仮想無線メッシュリンクの特性が、距離ベクトル型またはリンク状態型のルーティングプロトコル、特にAODV、OSPFまたはOLSRによって、前記無線メッシュネットワーク内で伝搬されることを特徴とする請求項1ないし14のいずれか1項に記載の方法。
- ルーティング決定サポートを有する無線メッシュネットワークにおいて、該メッシュネットワークは複数の無線メッシュノード(2)を有し、前記複数の無線メッシュノード(2)の少なくとも2つが、有線および/または無線リンクを介して有線インフラストラクチャネットワーク(5)に接続された無線メッシュゲートウェイ(3)として機能し、該メッシュネットワーク(1)は、
前記有線インフラストラクチャネットワーク(5)を介して相互間に仮想無線メッシュリンクを確立するように構成された前記メッシュゲートウェイ(3)が互いを発見および/または識別するための発見メカニズムと、
前記仮想無線メッシュリンクの特性を測定する分析手段と、
前記特性を前記無線メッシュノード(2)に通知する通信手段と
をさらに備えたことを特徴とする無線メッシュネットワーク。 - 前記メッシュゲートウェイ(3)から所定間隔で登録メッセージを受信するように構成されたランデブーノード(7)を有することを特徴とする請求項16に記載のネットワーク。
- 前記ランデブーノード(7)が、中央サーバ(6)、特に、DNSサーバまたはAAAサーバであることを特徴とする請求項17に記載のネットワーク。
- 前記ランデブーノード(7)が、少なくとも1つのバックアップノードを有することを特徴とする請求項17または18に記載のネットワーク。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP2009/003634 WO2010133243A1 (en) | 2009-05-22 | 2009-05-22 | Method for supporting routing decisions in a wireless mesh network and wireless mesh network |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012524488A true JP2012524488A (ja) | 2012-10-11 |
JP5275511B2 JP5275511B2 (ja) | 2013-08-28 |
Family
ID=41092115
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012506344A Expired - Fee Related JP5275511B2 (ja) | 2009-05-22 | 2009-05-22 | 無線メッシュネットワークにおけるルーティング決定をサポートする方法および無線メッシュネットワーク |
Country Status (4)
Country | Link |
---|---|
US (1) | US8958339B2 (ja) |
EP (1) | EP2392158B1 (ja) |
JP (1) | JP5275511B2 (ja) |
WO (1) | WO2010133243A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7437345B2 (ja) | 2021-03-31 | 2024-02-22 | ソフトバンク株式会社 | 通信システム、通信装置、プログラム、及び制御方法 |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102144416A (zh) * | 2008-07-04 | 2011-08-03 | 西门子公司 | 无线电网络元件到总站上的冗余连接 |
WO2011060454A2 (en) * | 2009-11-16 | 2011-05-19 | Ruckus Wireless, Inc. | Establishing a mesh network with wired and wireless links |
US8908526B2 (en) * | 2010-09-23 | 2014-12-09 | Intel Corporation | Controlled interconnection of networks using virtual nodes |
US9949309B2 (en) * | 2011-02-19 | 2018-04-17 | Nomad Spectrum Limited | Methods, computer readable mediums, and apparatuses for providing communication to a mobile device using virtual connections |
US9509636B2 (en) | 2013-03-15 | 2016-11-29 | Vivint, Inc. | Multicast traffic management within a wireless mesh network |
US10003642B2 (en) * | 2013-06-28 | 2018-06-19 | Apple Inc. | Operating a cluster of peer-to-peer devices |
US9788211B2 (en) * | 2014-03-05 | 2017-10-10 | Huawei Technologies Co., Ltd. | System and method for a customized fifth generation (5G) network |
US9712332B2 (en) | 2014-03-11 | 2017-07-18 | Vivint, Inc. | Node directed multicast traffic management systems and methods for mesh networks |
CN104486193B (zh) * | 2014-12-11 | 2017-11-24 | 华为技术有限公司 | 一种建立网络节点互联的方法及装置 |
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 |
US11082344B2 (en) | 2019-03-08 | 2021-08-03 | GoTenna, Inc. | Method for utilization-based traffic throttling in a wireless mesh network |
CN114786196A (zh) * | 2019-03-26 | 2022-07-22 | 瑞昱半导体股份有限公司 | 主动确认候选节点是否为网状闸口的方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002064546A (ja) * | 2000-08-16 | 2002-02-28 | Nippon Telegr & Teleph Corp <Ntt> | パケット転送経路検索方法及び無線ノードのゲートウェイノードとの通信可能性調査方法 |
JP2005236767A (ja) * | 2004-02-20 | 2005-09-02 | Ntt Docomo Inc | 通信装置、中継装置及び通信システム並びに通信方法 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003029916A2 (en) * | 2001-09-28 | 2003-04-10 | Bluesocket, Inc. | Method and system for managing data traffic in wireless networks |
US7215926B2 (en) * | 2003-12-05 | 2007-05-08 | Microsoft Corporation | Enhanced mode technique for growing mesh networks |
US7505751B1 (en) * | 2005-02-09 | 2009-03-17 | Autocell Laboratories, Inc. | Wireless mesh architecture |
US20060230150A1 (en) | 2005-03-11 | 2006-10-12 | Interdigital Technology Corporation | Method and apparatus for assigning channels to mesh portals and mesh points of a mesh network |
WO2006122287A2 (en) * | 2005-05-11 | 2006-11-16 | Texas Instruments Incorporated | Wireless traffic network routing based on quality of service |
TWI323110B (en) * | 2005-07-30 | 2010-04-01 | Firetide Inc | System and method for a shared access 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 |
US20070214046A1 (en) * | 2006-02-21 | 2007-09-13 | Benjamin Falchuk | Architecture for information dissemination in wireless mobile ad hoc networks |
US8738013B2 (en) * | 2006-04-24 | 2014-05-27 | Marvell World Trade Ltd. | 802.11 mesh architecture |
US7895345B2 (en) * | 2007-04-13 | 2011-02-22 | Microsoft Corporation | Distributed routing table architecture and design |
US7839856B2 (en) * | 2007-06-06 | 2010-11-23 | Cisco Technology, Inc. | Centrally controlled routing with tagged packet forwarding in a wireless mesh network |
KR101092763B1 (ko) * | 2007-11-01 | 2011-12-09 | 엘지전자 주식회사 | 무선 메쉬 네트워크에서의 피어 링크 설정 방법 및 이를 지원하는 무선 스테이션 |
US8553625B2 (en) * | 2008-10-31 | 2013-10-08 | Samsung Electronics Co., Ltd. | Method and system for performing tasks on collaborating wireless devices |
US8780762B2 (en) * | 2009-03-11 | 2014-07-15 | Sony Corporation | Node query in ad hoc home mesh network |
US20140030982A1 (en) * | 2012-07-11 | 2014-01-30 | Javier Cardona | Method and apparatus for distance estimate using signal strength information |
-
2009
- 2009-05-22 EP EP09776638.0A patent/EP2392158B1/en not_active Not-in-force
- 2009-05-22 WO PCT/EP2009/003634 patent/WO2010133243A1/en active Application Filing
- 2009-05-22 US US13/257,985 patent/US8958339B2/en not_active Expired - Fee Related
- 2009-05-22 JP JP2012506344A patent/JP5275511B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002064546A (ja) * | 2000-08-16 | 2002-02-28 | Nippon Telegr & Teleph Corp <Ntt> | パケット転送経路検索方法及び無線ノードのゲートウェイノードとの通信可能性調査方法 |
JP2005236767A (ja) * | 2004-02-20 | 2005-09-02 | Ntt Docomo Inc | 通信装置、中継装置及び通信システム並びに通信方法 |
Non-Patent Citations (2)
Title |
---|
JPN6012065783; Yair Amir, Claudiu Danilov, Raluca Musdloiu-Elefteri, Nilo Rivera: 'An Inter-domain Routing Protocol for Multi-homed Wireless Mesh Networks' World of Wireless, Mobile and Multimedia Networks, 2007. WoWMoM 2007. IEEE International Symposium o , 20070621, paragraph 3, I * |
JPN6012065785; Usman Ashraf, Slim Abdellatif and Guy Juanole: 'Gateway Selection in Backbone Wireless Mesh Networks' Wireless Communications and Networking Conference, 2009. WCNC 2009. IEEE , 20090408, paragraph 2, IEEE * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7437345B2 (ja) | 2021-03-31 | 2024-02-22 | ソフトバンク株式会社 | 通信システム、通信装置、プログラム、及び制御方法 |
Also Published As
Publication number | Publication date |
---|---|
US8958339B2 (en) | 2015-02-17 |
EP2392158A1 (en) | 2011-12-07 |
WO2010133243A1 (en) | 2010-11-25 |
EP2392158B1 (en) | 2016-04-13 |
US20120008527A1 (en) | 2012-01-12 |
JP5275511B2 (ja) | 2013-08-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5275511B2 (ja) | 無線メッシュネットワークにおけるルーティング決定をサポートする方法および無線メッシュネットワーク | |
Nandiraju et al. | Multipath routing in wireless mesh networks | |
US7924722B2 (en) | Forwarding packets to a directed acyclic graph destination using link selection based on received link metrics | |
US7856001B2 (en) | Wireless mesh routing protocol utilizing hybrid link state algorithms | |
JP5602954B2 (ja) | Amiにおけるソースツリールーティングによるピアツーピア通信 | |
WO2017020619A1 (zh) | 一种路由的方法及装置 | |
Al-Dubai et al. | QoS-aware inter-domain multicast for scalable wireless community networks | |
Miskovic et al. | Routing primitives for wireless mesh networks: Design, analysis and experiments | |
Lee | A backup path routing for guaranteeing bandwidth in mobile ad hoc networks for multimedia applications | |
So et al. | Routing and channel assignment in multi-channel multi-hop wireless networks with single network interface | |
CN104053208B (zh) | 无线自组网中基于信道分配的路由方法、装置 | |
WO2013100752A1 (en) | A method for establishing an end-to-end route for traversing data | |
Barz et al. | Extending OLSRv2 for tactical applications | |
Doghri et al. | On The Recovery Performance of Single-and Multipath OLSR in Wireless Multi-Hop Networks | |
Rao et al. | Performance analysis of manet routing protocols DSDV, DSR, AODV, AOMDV using NS-2 | |
Jun | The study on multi-path DSDV in Ad Hoc | |
Oh | An adaptive routing algorithm for wireless mesh networks | |
Pramod et al. | Characterization of wireless mesh network performance in an experimental test bed | |
Majumder et al. | A forward pointer based mobility management scheme for multi-hop multi-path wireless mesh network | |
Bedi et al. | Study Of Routing Protocols: Single And Multipath For WMN | |
Li et al. | Olsr mesh networks for broadband access: Enhancements, implementation and deployment | |
Kumar et al. | A routing protocol for delay-sensitive applications in mobile ad hoc networks | |
Jaseemuddin et al. | Integrated routing system for wireless mesh networks | |
Thomas et al. | A survey on bandwidth guaranteed routing techniques in wireless mesh networks | |
Zuhairi et al. | AODV routing protocol in heterogeneous networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120820 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121218 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130318 |
|
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: 20130417 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130515 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5275511 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |