JP5563082B2 - オンデマンドのルートを確立する方法、装置およびシステム - Google Patents

オンデマンドのルートを確立する方法、装置およびシステム Download PDF

Info

Publication number
JP5563082B2
JP5563082B2 JP2012523193A JP2012523193A JP5563082B2 JP 5563082 B2 JP5563082 B2 JP 5563082B2 JP 2012523193 A JP2012523193 A JP 2012523193A JP 2012523193 A JP2012523193 A JP 2012523193A JP 5563082 B2 JP5563082 B2 JP 5563082B2
Authority
JP
Japan
Prior art keywords
route
stable
entry
node
request command
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.)
Active
Application number
JP2012523193A
Other languages
English (en)
Japanese (ja)
Other versions
JP2013501438A (ja
JP2013501438A5 (cg-RX-API-DMAC7.html
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of JP2013501438A publication Critical patent/JP2013501438A/ja
Publication of JP2013501438A5 publication Critical patent/JP2013501438A5/ja
Application granted granted Critical
Publication of JP5563082B2 publication Critical patent/JP5563082B2/ja
Active 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/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive 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
    • H04W40/14—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on stability
    • 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
    • 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/14—Routing performance; Theoretical aspects
    • 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/20—Hop count for routing purposes, e.g. TTL
    • 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
    • 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/242—Connectivity information management, e.g. connectivity discovery or connectivity update aging of topology database entries
    • 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)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
JP2012523193A 2009-08-06 2010-08-06 オンデマンドのルートを確立する方法、装置およびシステム Active JP5563082B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN200910165615.9 2009-08-06
CN200910165615.9A CN101990270B (zh) 2009-08-06 2009-08-06 建立按需路由的方法、设备及系统
PCT/CN2010/075780 WO2011015153A1 (zh) 2009-08-06 2010-08-06 建立按需路由的方法、设备及系统

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2014120494A Division JP5706989B2 (ja) 2009-08-06 2014-06-11 オンデマンドのルートを確立する方法およびネットワークノード装置

Publications (3)

Publication Number Publication Date
JP2013501438A JP2013501438A (ja) 2013-01-10
JP2013501438A5 JP2013501438A5 (cg-RX-API-DMAC7.html) 2013-12-19
JP5563082B2 true JP5563082B2 (ja) 2014-07-30

Family

ID=43543943

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2012523193A Active JP5563082B2 (ja) 2009-08-06 2010-08-06 オンデマンドのルートを確立する方法、装置およびシステム
JP2014120494A Active JP5706989B2 (ja) 2009-08-06 2014-06-11 オンデマンドのルートを確立する方法およびネットワークノード装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2014120494A Active JP5706989B2 (ja) 2009-08-06 2014-06-11 オンデマンドのルートを確立する方法およびネットワークノード装置

Country Status (6)

Country Link
US (2) US9100907B2 (cg-RX-API-DMAC7.html)
EP (2) EP3229528B1 (cg-RX-API-DMAC7.html)
JP (2) JP5563082B2 (cg-RX-API-DMAC7.html)
KR (1) KR101380701B1 (cg-RX-API-DMAC7.html)
CN (1) CN101990270B (cg-RX-API-DMAC7.html)
WO (1) WO2011015153A1 (cg-RX-API-DMAC7.html)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101990270B (zh) 2009-08-06 2014-05-21 华为技术有限公司 建立按需路由的方法、设备及系统
JP5812917B2 (ja) * 2011-03-31 2015-11-17 ミツビシ・エレクトリック・リサーチ・ラボラトリーズ・インコーポレイテッド マルチホップネットワークにおいて複数の経路を発見する方法および複数の経路を検索するノード
JP6231018B2 (ja) * 2013-06-26 2017-11-15 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 経路制御装置および経路制御方法
JP6204168B2 (ja) * 2013-11-27 2017-09-27 株式会社日立製作所 転送装置、サーバ、および経路変更方法
US9756549B2 (en) 2014-03-14 2017-09-05 goTenna Inc. System and method for digital communication between computing devices
CN105682027A (zh) * 2016-01-08 2016-06-15 南昌大学 一种改进的无线传感器网络质心定位算法
CN105656779B (zh) * 2016-01-18 2019-08-23 西安三星电子研究有限公司 在非对称链路中选择路由的方法、设备和系统
FR3082380A1 (fr) * 2018-06-06 2019-12-13 Orange Procede de selection d'une route dans un reseau ad hoc

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6873839B2 (en) * 2000-11-13 2005-03-29 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system
US20020122410A1 (en) * 2001-02-13 2002-09-05 Cybiko Inc. Method of wireless data exchange amongst devices of limited range
US7089014B2 (en) * 2001-08-06 2006-08-08 Metric Systems Corporation Wireless communication system control apparatus and method
US20050129000A1 (en) 2001-12-28 2005-06-16 T.V.L.N Sivakumar Routing method for mobile ad-hoc network
US7177295B1 (en) * 2002-03-08 2007-02-13 Scientific Research Corporation Wireless routing protocol for ad-hoc networks
US6754192B2 (en) * 2002-04-29 2004-06-22 Harris Corporation Temporal transition network protocol (TTNP) in a mobile ad hoc network
US6954435B2 (en) 2002-04-29 2005-10-11 Harris Corporation Determining quality of service (QoS) routing for mobile ad hoc networks
US6940832B2 (en) * 2003-01-17 2005-09-06 The Research Foundation Of The City University Of New York Routing method for mobile infrastructureless network
EP1653676B1 (en) * 2003-08-08 2017-12-27 Sony Corporation Communication system, communication method and program
JP2005072720A (ja) * 2003-08-20 2005-03-17 Sony Corp 通信ネットワークシステム、通信経路選択装置及び情報通信方法
CN1761232A (zh) 2004-10-15 2006-04-19 中国科学技术大学 移动自组网络的基于动态蜂窝的按需服务质量保证的方法
US7408911B2 (en) * 2004-11-08 2008-08-05 Meshnetworks, Inc. System and method to decrease the route convergence time and find optimal routes in a wireless communication network
US20060268762A1 (en) * 2005-05-25 2006-11-30 Francis Dominique Method of path monitoring in a wireless communication system
CN1937576A (zh) * 2005-09-22 2007-03-28 株式会社Ntt都科摩 一种快速路由建立的方法及装置
ES2472691T3 (es) * 2005-11-09 2014-07-02 Thomson Licensing Selección de ruta en redes inalámbricas
US7719988B1 (en) * 2005-11-30 2010-05-18 University Of Murcia Mobility-aware mesh construction algorithm for low data-overhead multicast ad hoc routing
US7870263B2 (en) * 2005-12-27 2011-01-11 At&T Intellectual Property I, L.P. Carrier interoperability for critical services
US8335207B2 (en) * 2005-12-30 2012-12-18 Samsung Electronics Co., Ltd. Link mobility tracking and its application to mobile ad hoc networks
JP4886852B2 (ja) * 2006-08-24 2012-02-29 シーメンス アクチエンゲゼルシヤフト 通信ネットワークにおいてデータパケットをルーティングするための方法とネットワークノード
US20080089315A1 (en) 2006-10-16 2008-04-17 Nokia Corporation Adaptive route time-out for dynamic multi-hop networks
JP5071165B2 (ja) * 2007-03-19 2012-11-14 日本電気株式会社 経路多重化通信システム、通信ノード及び通信方法
DE102007029120B4 (de) * 2007-06-25 2010-06-17 Siemens Ag Verfahren zum Betreiben eines drahtlosen, vermaschten Datennetzes mit einer Mehrzahl an Netzknoten
US7760718B2 (en) * 2007-08-20 2010-07-20 Cisco Technology, Inc. Taxonomy based multiple ant colony optimization approach for routing in mobile ad hoc networks
US7936697B2 (en) * 2007-08-30 2011-05-03 Bae Systems Information And Electronic Systems Integration Inc. Topology aware MANET for mobile networks
US7881206B2 (en) * 2007-12-31 2011-02-01 Oracle America, Inc. Method and apparatus for mesh routing
CN101217497B (zh) * 2008-01-18 2011-04-13 北京邮电大学 一种无线网状网络的路径选择方法
WO2010121205A1 (en) * 2009-04-16 2010-10-21 Nearverse, Inc. Method and apapratus for distributed communication using short range and wide range communication links
CN101990270B (zh) 2009-08-06 2014-05-21 华为技术有限公司 建立按需路由的方法、设备及系统

Also Published As

Publication number Publication date
EP3229528A1 (en) 2017-10-11
WO2011015153A1 (zh) 2011-02-10
US20120134298A1 (en) 2012-05-31
JP2013501438A (ja) 2013-01-10
KR101380701B1 (ko) 2014-04-02
US9100907B2 (en) 2015-08-04
CN101990270B (zh) 2014-05-21
US9788259B2 (en) 2017-10-10
JP2014200101A (ja) 2014-10-23
EP2464061A4 (en) 2012-08-01
EP2464061B1 (en) 2017-04-19
US20150341843A1 (en) 2015-11-26
KR20120046270A (ko) 2012-05-09
EP3229528B1 (en) 2020-10-07
CN101990270A (zh) 2011-03-23
EP2464061A1 (en) 2012-06-13
JP5706989B2 (ja) 2015-04-22

Similar Documents

Publication Publication Date Title
JP5706989B2 (ja) オンデマンドのルートを確立する方法およびネットワークノード装置
RU2682930C2 (ru) Выбор маршрута в беспроводных сетях
US8737206B2 (en) Wireless network device, wireless network system and method of controlling selection of routings
Tran et al. Congestion adaptive routing in mobile ad hoc networks
JP6023760B2 (ja) アドホックネットワーク構築方法、無線端末、及びシステム
US8291112B2 (en) Selective a priori reactive routing
JP2008506292A (ja) 通信ネットワークにおけるデータ伝送
CN101540714A (zh) 网络路径建立与数据发送的方法及网络节点
EP1940088B1 (en) Network system and data transfer method
JP4767210B2 (ja) アドホックネットワーク構築方法
CN110351200A (zh) 一种基于转发任务迁移的机会网络拥塞控制方法
CN113055945A (zh) 负载均衡方法及移动自组织网络
CN111629416A (zh) 消息传输方法、系统、终端设备及计算机可读存储介质
KR100776327B1 (ko) 무선망 네트워크에서의 동적인 로드 밸런싱 라우팅 방법
JP2016139919A (ja) 無線通信装置、無線通信方法、および無線通信プログラム
JP5523786B2 (ja) 無線通信システム及び無線機
CN114040472A (zh) 一种基于链路传播时间的路由协议路径选择的实现方法
CN115714999A (zh) 多信道自组网的多跳信道复用方法
RU2405282C2 (ru) Выбор маршрута в беспроводных сетях
Starlin et al. Routing Analysis in Wireless Mesh Network with Bandwidth Allocation
KR20050050941A (ko) 모바일 애드 혹 네트워크 환경에서 비디오 서비스를제공하는 시스템 및 그 방법

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130529

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130604

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20130829

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20130905

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20131004

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20131011

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20131030

A524 Written submission of copy of amendment under article 19 pct

Free format text: JAPANESE INTERMEDIATE CODE: A524

Effective date: 20131030

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140611

R150 Certificate of patent or registration of utility model

Ref document number: 5563082

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

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