JP5087553B2 - メッシュネットワークにおける適応性無線ルーティングプロトコルのための方法およびシステム - Google Patents

メッシュネットワークにおける適応性無線ルーティングプロトコルのための方法およびシステム Download PDF

Info

Publication number
JP5087553B2
JP5087553B2 JP2008543580A JP2008543580A JP5087553B2 JP 5087553 B2 JP5087553 B2 JP 5087553B2 JP 2008543580 A JP2008543580 A JP 2008543580A JP 2008543580 A JP2008543580 A JP 2008543580A JP 5087553 B2 JP5087553 B2 JP 5087553B2
Authority
JP
Japan
Prior art keywords
route
node
sequence number
routing
destination
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
Application number
JP2008543580A
Other languages
English (en)
Japanese (ja)
Other versions
JP2009518891A5 (enExample
JP2009518891A (ja
Inventor
フーヨン チャオ，
Original Assignee
アルバ ネットワークス ケイマン
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 アルバ ネットワークス ケイマン filed Critical アルバ ネットワークス ケイマン
Publication of JP2009518891A publication Critical patent/JP2009518891A/ja
Publication of JP2009518891A5 publication Critical patent/JP2009518891A5/ja
Application granted granted Critical
Publication of JP5087553B2 publication Critical patent/JP5087553B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/248—Connectivity information update
    • 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/18—Loop-free operations
    • 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
    • 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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • 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/26—Connectivity information management, e.g. connectivity discovery or connectivity update for hybrid routing by combining proactive and reactive routing
    • 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
    • H04W84/22—Self-organising networks, e.g. ad-hoc networks or sensor networks with access to wired 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)
JP2008543580A 2005-12-01 2006-11-30 メッシュネットワークにおける適応性無線ルーティングプロトコルのための方法およびシステム Expired - Fee Related JP5087553B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/291,747 US7668173B2 (en) 2005-12-01 2005-12-01 Method and system for an adaptive wireless routing protocol in a mesh network
US11/291,747 2005-12-01
PCT/US2006/061434 WO2007079302A2 (en) 2005-12-01 2006-11-30 A method and system for an adaptive wireless routing protocol in a mesh network

Publications (3)

Publication Number Publication Date
JP2009518891A JP2009518891A (ja) 2009-05-07
JP2009518891A5 JP2009518891A5 (enExample) 2011-01-20
JP5087553B2 true JP5087553B2 (ja) 2012-12-05

Family

ID=38118659

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008543580A Expired - Fee Related JP5087553B2 (ja) 2005-12-01 2006-11-30 メッシュネットワークにおける適応性無線ルーティングプロトコルのための方法およびシステム

Country Status (5)

Country Link
US (1) US7668173B2 (enExample)
EP (1) EP1961173A4 (enExample)
JP (1) JP5087553B2 (enExample)
CN (1) CN101326773B (enExample)
WO (1) WO2007079302A2 (enExample)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7415278B2 (en) * 2004-10-27 2008-08-19 Azalea Networks Method and system for creating and deploying a mesh network
WO2007111040A1 (ja) * 2006-03-29 2007-10-04 Eagle Industry Co., Ltd. 可変容量型圧縮機用制御弁
JP4862463B2 (ja) * 2006-04-11 2012-01-25 ブラザー工業株式会社 情報通信システム、コンテンツカタログ情報検索方法、及びノード装置等
JP2007280303A (ja) * 2006-04-11 2007-10-25 Brother Ind Ltd 情報通信システム、コンテンツカタログ情報配信方法、及びノード装置等
JP4655986B2 (ja) * 2006-04-12 2011-03-23 ブラザー工業株式会社 ノード装置、記憶制御プログラム及び情報記憶方法
US8179872B2 (en) * 2007-05-09 2012-05-15 Research In Motion Limited Wireless router system and method
US8417775B2 (en) * 2008-02-27 2013-04-09 Microsoft Corporation Neighborhood maintenance in the federation
TWI398126B (zh) * 2008-10-17 2013-06-01 Skyphy Networks Ltd 一種支援快速網路拓樸變化低協定開銷的路由方法
CN102077519B (zh) * 2008-10-17 2013-05-15 智格网信息科技(成都)有限公司 一种支持快速网络拓扑变化低协议开销的路由方法
US8904177B2 (en) * 2009-01-27 2014-12-02 Sony Corporation Authentication for a multi-tier wireless home mesh network
US7961674B2 (en) * 2009-01-27 2011-06-14 Sony Corporation Multi-tier wireless home mesh network with a secure network discovery protocol
US8116336B2 (en) * 2009-01-27 2012-02-14 Sony Corporation Distributed IP address assignment protocol for a multi-hop wireless home mesh network with collision detection
US8964634B2 (en) * 2009-02-06 2015-02-24 Sony Corporation Wireless home mesh network bridging adaptor
US7990897B2 (en) 2009-03-11 2011-08-02 Sony Corporation Method and apparatus for a wireless home mesh network with network topology visualizer
CN101594658B (zh) * 2009-07-10 2011-06-01 浙江大学 802.11多接口宽带无线mesh网络路由方法
CN101951654B (zh) * 2010-08-09 2013-03-20 哈尔滨工程大学 一种面向多水下机器人通信的节能路由方法
US8995454B2 (en) * 2011-01-11 2015-03-31 Mobix Wireless Solutions Ltd. System and method for high throughput communication in a mesh hybrid network
US8625424B2 (en) * 2011-02-23 2014-01-07 Hp Ventures A/S Method and system for routing information in a network
JP5695936B2 (ja) * 2011-02-25 2015-04-08 任天堂株式会社 情報処理プログラム、情報処理装置、情報処理システム、および、情報処理方法
US8665890B2 (en) 2011-05-20 2014-03-04 The Regents Of The University Of California Hybrid cross-layer routing protocol for MANETs
US9237024B2 (en) 2013-03-15 2016-01-12 Cooper Technologies Company Informational broadcast messages and its uses in wireless multihop networks
CN104104495A (zh) * 2013-05-06 2014-10-15 山东大学（威海） 一种基于动态路径列表的无线传感器网络智能选路同步器
US9854456B2 (en) * 2013-05-16 2017-12-26 Qualcomm, Incorporated Method and apparatus for managing multi-hop relay networks
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
GB2529736B (en) * 2014-12-24 2017-11-22 Airties Kablosuz Iletism Sanayi Ve Disticaret As Mesh islands
KR101653092B1 (ko) * 2015-02-06 2016-09-01 한국과학기술원 메시 네트워크 환경을 위한 생체 모방 알고리즘 기반 p2p 콘텐츠 캐싱 방법 및 시스템
US10015259B1 (en) * 2015-04-27 2018-07-03 Los Alamos National Security, Llc Deployable sensor system using mesh networking and satellite communication
CN105119821A (zh) * 2015-08-12 2015-12-02 安徽皖通邮电股份有限公司 一种is-is协议向ldp协议协商邻居的方法系统
CN106888493B (zh) * 2017-02-13 2020-10-16 深圳市联骋科技有限公司 一种无线网状mesh网络的路由方法和装置
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
WO2020023909A1 (en) 2018-07-27 2020-01-30 GoTenna, Inc. Vine™: zero-control routing using data packet inspection for wireless mesh networks
EP3832961B1 (en) 2019-12-02 2023-08-09 Carrier Corporation Adaptive routing failure recovery in a wireless network
CN111786893B (zh) * 2020-07-14 2022-08-30 博为科技有限公司 mesh组网中无线路由器软件版本的同步方法和装置

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6044075A (en) * 1994-12-15 2000-03-28 International Business Machines Corporation Apparatus and method for routing a communication in a network
SE517567C2 (sv) * 1997-03-11 2002-06-18 Ericsson Telefon Ab L M Dirigering av inkommande samtal
JP3063721B2 (ja) * 1997-04-30 2000-07-12 日本電気株式会社 トポロジー情報交換装置及びプログラムを記録した機械読み取り可能な記録媒体
US7293107B1 (en) * 1998-10-09 2007-11-06 Netmotion Wireless, Inc. Method and apparatus for providing mobile and other intermittent connectivity in a computing environment
US6363319B1 (en) * 1999-08-31 2002-03-26 Nortel Networks Limited Constraint-based route selection using biased cost
US6829221B1 (en) * 1999-12-27 2004-12-07 Nortel Networks Limited Border gateway protocol manager and method of managing the selection of communication links
US7068624B1 (en) * 2000-02-25 2006-06-27 Cisco Technology, Inc. Wireless router and method for processing traffic in a wireless communications network
US7327683B2 (en) * 2000-03-16 2008-02-05 Sri International Method and apparatus for disseminating topology information and for discovering new neighboring nodes
US6836465B2 (en) * 2001-11-29 2004-12-28 Ipsum Networks, Inc. Method and system for path identification in packet networks
US7339925B2 (en) * 2000-10-26 2008-03-04 British Telecommunications Public Limited Company Telecommunications routing
WO2003049340A2 (en) * 2001-10-15 2003-06-12 Ipsum Networks, Inc. Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol
US7362709B1 (en) * 2001-11-02 2008-04-22 Arizona Board Of Regents Agile digital communication network with rapid rerouting
US7668966B2 (en) * 2001-11-02 2010-02-23 Internap Network Services Corporation Data network controller
US7330435B2 (en) * 2001-11-29 2008-02-12 Iptivia, Inc. Method and system for topology construction and path identification in a routing domain operated according to a link state routing protocol
EP1387527A1 (en) * 2002-07-30 2004-02-04 Agilent Technologies Inc. Identifying network routers and paths
US6687653B1 (en) * 2002-08-13 2004-02-03 Xerox Corporation Systems and methods for distributed algorithm for optimization-based diagnosis
US20060045004A1 (en) * 2002-11-29 2006-03-02 Joachim Charzinski Method for diverting data packets when local link failures are identified
US7561526B2 (en) * 2002-12-17 2009-07-14 Nortel Networks Limited Communication network route determination
JP3799010B2 (ja) * 2002-12-19 2006-07-19 アンリツ株式会社 メッシュ型ネットワーク用ブリッジ
US7382731B1 (en) * 2003-03-05 2008-06-03 Cisco Technology, Inc. Method and apparatus for updating probabilistic network routing information
EP1475926B1 (en) * 2003-05-05 2009-04-22 Samsung Electronics Co., Ltd. Routing system for establishing optimal route in wireless personal area network (WPAN) and method thereof
US7649866B2 (en) 2003-06-24 2010-01-19 Tropos Networks, Inc. Method of subnet roaming within a network
US7466655B1 (en) * 2003-09-16 2008-12-16 Cisco Technology, Inc. Ant-based method for discovering a network path that satisfies a quality of service equipment
US7720993B2 (en) * 2003-12-17 2010-05-18 Palo Alto Research Center Incorporated Information driven routing in ad hoc sensor networks
US7415278B2 (en) * 2004-10-27 2008-08-19 Azalea Networks Method and system for creating and deploying a mesh network

Also Published As

Publication number Publication date
WO2007079302A2 (en) 2007-07-12
WO2007079302A3 (en) 2007-12-27
EP1961173A4 (en) 2011-09-07
US20070127503A1 (en) 2007-06-07
EP1961173A2 (en) 2008-08-27
CN101326773B (zh) 2013-01-02
CN101326773A (zh) 2008-12-17
US7668173B2 (en) 2010-02-23
JP2009518891A (ja) 2009-05-07

Similar Documents

Publication Publication Date Title
JP5087553B2 (ja) メッシュネットワークにおける適応性無線ルーティングプロトコルのための方法およびシステム
Chroboczek The babel routing protocol
JP4571666B2 (ja) 無線マルチホップアドホックネットワークにおけるアドレス解決マッピングのための方法、通信デバイスおよびシステム
Reddy et al. SMORT: Scalable multipath on-demand routing for mobile ad hoc networks
Clausen et al. Optimized link state routing protocol (OLSR)
Clausen et al. RFC3626: Optimized link state routing protocol (OLSR)
US8971231B2 (en) Systems and methods for mobile communications
US7656851B1 (en) Adaptive message routing for mobile ad HOC networks
EP1898574B1 (en) Method and system for loop-free ad-hoc routing
KR101192937B1 (ko) 무선 네트워크에서의 경로 선택
US20120155463A1 (en) Increased Communication Opportunities with Low-Contact Nodes in a Computer Network
US8213352B2 (en) Wireless communication system, wireless communication device, wireless communication method, and program
WO2000039967A2 (en) A unified routing scheme for ad-hoc internetworking
US7672307B2 (en) Apparatus and method for transparent layer 2 routing in a mobile ad hoc network
Aron et al. A witness-aided routing protocol for mobile ad-hoc networks with unidirectional links
WO2007020941A1 (ja) 無線マルチホップネットワークにおける通信経路制御方法および通信端末
JP2006505186A (ja) アドホック・モードｗｌａｎシステムで使用するための方法
Yujun et al. The research on an AODV-BRL to increase reliability and reduce routing overhead in MANET
Abbas et al. Path diminution in node-disjoint multipath routing for mobile ad hoc networks is unavoidable with single route discovery
Garcia-Luna-Aceves et al. Simple and Efficient Loop-Free Multipath Routing in Wireless Networks
KR100505132B1 (ko) Ａｄ-ｈｏｃ망에서의 전력 구별 플래그를 사용하는 경로설정 메시지 및 경로 설정 방법
Chroboczek RFC 6126: The Babel routing protocol
Oh A hybrid routing protocol for wireless Mesh Networks
Oh An adaptive routing algorithm for wireless mesh networks
Jiang et al. Dual paths node-disjoint routing for data salvation in mobile ad hoc

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091127

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20091127

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20101119

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: 20110922

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20111221

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20120104

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20120116

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20120123

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20120221

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20120228

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120321

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120425

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120724

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: 20120814

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: 20120910

R150 Certificate of patent or registration of utility model

Ref document number: 5087553

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: 20150914

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

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

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

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

LAPS Cancellation because of no payment of annual fees