JP4087380B2 - 階層的なモバイル・アドホック・ネットワーク及びそのネットワークにおけるリアクティブ・ルーティングを実行するための方法 - Google Patents
階層的なモバイル・アドホック・ネットワーク及びそのネットワークにおけるリアクティブ・ルーティングを実行するための方法 Download PDFInfo
- Publication number
- JP4087380B2 JP4087380B2 JP2004502180A JP2004502180A JP4087380B2 JP 4087380 B2 JP4087380 B2 JP 4087380B2 JP 2004502180 A JP2004502180 A JP 2004502180A JP 2004502180 A JP2004502180 A JP 2004502180A JP 4087380 B2 JP4087380 B2 JP 4087380B2
- Authority
- JP
- Japan
- Prior art keywords
- cluster
- node
- route
- nodes
- leader node
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- 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/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/30—Routing of multiclass traffic
-
- 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/302—Route determination based on requested QoS
-
- 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/46—Cluster building
-
- 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/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
- 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
- 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/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
-
- 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)
- Small-Scale Networks (AREA)
Description
一方で、このステップは、隣接するクラスター・リーダー・ノード21から33の間の指定された通信リンク16が確立した後にいつでも実行しても良いし、また所望の間隔で実行しても良い。
Claims (12)
- 複数のノードと該複数のノードと接続する複数の無線リンクとを有するモバイル・アドホック・ネットワークにおいてデータを送信する方法であって、
上記複数のノードをノードのクラスターにクループ化し、
クラスター毎にクラスター・リーダー・ノードを指定し、
送り元クラスターの送り元ノードから送り元クラスターのクラスター・リーダー・ノードへとクラスターレベル・ルート要求を送信し、
上記クラスター・リーダー・ノード間で指定された通信リンクを決定し、上記指定された通信リンクを介して、送り元クラスターのクラスター・リーダー・ノードから残されたクラスター・リーダーへクラスター・リーダー・ノード要求を送信し、上記クラスター・リーダー・ノード・ルート要求の配信ルートに沿って送り先クラスターのクラスター・リーダー・ノードから送り元クラスターのクラスター・リーダー・ノードへとクラスター・リーダー・ノード・ルート返信を送り返すことによって、上記送り元クラスターと上記クラスターレベル・ルート要求に応じた送り先ノードを有し、複数の上記クラスター・リーダー・ノードを使用する送り先クラスターとの間のクラスターレベル・ルートを決定し、
送り元ノードからクラスターレベル・ルートを使用する送り先ノードへとデータを転送する方法。 - 請求項1記載の方法であって、
グループ化することは、ノードからクラスターの対応するクラスター・リーダー・ノードへのホップ数に基づいてノードをクラスターへグループ化することを有する方法。 - 請求項1記載の方法であって、
グループ化することは、クラスター内の少なくとも1つのノードへの経路に関連付けられるパス・メトリックに基づいてノードをクラスターへとグループ化することを有する方法。 - 請求項3記載の方法であって、
パス・メトリックは、遅延、帯域幅、及び利用可能性のうち少なくとも1つを有する方法。 - 請求項1記載の方法であって、
グループ化することは、クラスターからのホップ数内での該クラスターからのノード数に基づいてノードをクラスターへとグループ化することを有する方法。 - 請求項1記載の方法であって、
クラスター毎にクラスター・リーダー・ノードを指定することは、リンク可能性、移動性、及び利用可能性のうち少なくとも1つを有する方法。 - 請求項1記載の方法であって、
少なくとも送り元クラスター・リーダー・ノードと送り先クラスター・リーダー・ノードとを有する複数のクラスター・リーダー・ノードをリーダー・ノード・クラスターへグループ化し、該リーダー・ノード・クラスター内において、送り元クラスターのクラスター・リーダー・ノードから送り先クラスターのクラスター・リーダー・ノードへの高いレベルのルートを決定する複数のクラスター・リーダー・ノードをグループ化することを更に有し、
上記クラスターレベル・ルートは、上記高いレベルのルートに沿って対応するクラスター・リーダー・ノードを持つクラスターを少なくとも有する方法。 - 請求項7記載の方法であって、
各クラスター・リーダー・ノードは、隣接するクラスター・リーダー・ノードのアドレスを格納し、クラスター・リーダー・ノード・ルート要求を送信することは、各クラスター・リーダー・ノードからその隣接するクラスター・リーダー・ノードへと該クラスター・リーダー・ノード・ルート要求を送信することを有する方法。 - 請求項1記載の方法であって、
転送することは、
(a)クラスターレベル・ルートに沿って次のクラスター内のクラスター目標ノードを指定し、
(b)データが現在位置しているノードからクラスター目標ノードへとノードレベル・ルートを決定し、
(c)ノードレベル・ルートを介して、データが現在位置しているノードからクラスター目標ノードへとデータを転送し、
(d)データが送り先クラスターに対する送り先クラスター目標ノードに到達するまで、ステップ(a)から(c)を繰り返し、
(e)送り先クラスター目標ノードから送り先ノードへのノードレベル・ルートを決定し、
(f)ステップ(e)にて確立されたノードレベル・ルートを介して、送り先クラスター目標ノードから送り先ノードへデータを転送することを有する方法。 - 各クラスターは指定されたクラスター・リーダー・ノードを持っていて、ノードのクラスターへクループ化された複数のノードと、
上記複数のノードに接続する複数の無線リンクと、
上記クラスター・リーダー・ノードと接続する指定された通信リンクとを有し、
上記複数のノードは、
送り元クラスターの送り元ノードから該送り元ノードのクラスター・リーダー・ノードへとクラスターレベル・ルート要求を送信することによって、それらの間でデータ転送し、上記指定された通信リンクを介して、上記送り元クラスターの上記クラスター・リーダー・ノードから残されたクラスター・リーダーへとクラスター・リーダー・ノード・ルート要求を送信し、また、該クラスター・リーダー・ノード・ルート要求を配信ルートに沿って、上記送り元クラスターの上記クラスター・リーダー・ノードから上記送り元クラスターの上記クラスター・リーダー・ノードへとクラスター・リーダー・ノード・ルート返信を送り返すことによって、上記送り元クラスターと、上記クラスターレベル・ルート要求に応じた送り元ノードを有し、複数の上記クラスター・リーダー・ノードを使用する送り先クラスターとの間でクラスターレベル・ルートを決定し、
クラスターレベル・ルートを用いて、上記送り元ノードから上記送り先ノードへとデータを転送することを有するモバイル・アドホック・ネットワーク。 - 請求項10記載のモバイル・アドホック・ネットワークであって、
各クラスター・リーダー・ノードは、隣接するクラスター・リーダー・ノードのアドレスを格納し、
クラスター・リーダー・ノード・ルート要求が各クラスター・リーダー・ノードからその隣接するクラスター・リーダー・ノードへとクラスター・リーダー・ノード・ルート要求を送信することによって送信されるモバイル・アドホック・ネットワーク。 - 請求項11記載のモバイル・アドホック・ネットワークであって、
各クラスター・リーダー・ノードは、その隣接するクラスター・リーダー・ノードへ周期的に問い合わせをして、該クラスター・リーダー・ノードの現在のアドレスを維持するモバイル・アドホック・ネットワーク。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/134,559 US7281057B2 (en) | 2002-04-29 | 2002-04-29 | Hierarchical mobile ad-hoc network and methods for performing reactive routing therein |
PCT/US2003/013142 WO2003094027A1 (en) | 2002-04-29 | 2003-04-28 | Hierarchical mobile ad-hoc network and methods for performing reactive routing therein |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005524317A JP2005524317A (ja) | 2005-08-11 |
JP4087380B2 true JP4087380B2 (ja) | 2008-05-21 |
Family
ID=29249250
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004502180A Expired - Fee Related JP4087380B2 (ja) | 2002-04-29 | 2003-04-28 | 階層的なモバイル・アドホック・ネットワーク及びそのネットワークにおけるリアクティブ・ルーティングを実行するための方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7281057B2 (ja) |
EP (2) | EP1499990A4 (ja) |
JP (1) | JP4087380B2 (ja) |
CN (1) | CN1326068C (ja) |
AU (1) | AU2003234266A1 (ja) |
CA (1) | CA2493953A1 (ja) |
WO (1) | WO2003094027A1 (ja) |
Families Citing this family (102)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7130905B2 (en) * | 2002-01-10 | 2006-10-31 | Sun Microsystems, Inc. | System and method for coordinating access to data for a distributed application |
US20030154202A1 (en) * | 2002-02-12 | 2003-08-14 | Darpan Dinker | Distributed data system with process co-location and out -of -process communication |
US7370329B2 (en) | 2002-03-01 | 2008-05-06 | Sun Microsystems, Inc. | System and method for state saves in a distributed data system |
US7320035B2 (en) | 2002-03-01 | 2008-01-15 | Sun Microsystems, Inc. | Object mutation determination for incremental state saves |
US7139925B2 (en) * | 2002-04-29 | 2006-11-21 | Sun Microsystems, Inc. | System and method for dynamic cluster adjustment to node failures in a distributed data system |
US7024483B2 (en) * | 2002-04-29 | 2006-04-04 | Sun Microsystems, Inc. | System and method for topology manager employing finite state automata for dynamic cluster formation |
US7581095B2 (en) * | 2002-07-17 | 2009-08-25 | Harris Corporation | Mobile-ad-hoc network including node authentication features and related methods |
US7554988B2 (en) * | 2002-09-10 | 2009-06-30 | Hewlett-Packard Development Company, L.P. | Creating expressway for overlay routing |
US7239605B2 (en) * | 2002-09-23 | 2007-07-03 | Sun Microsystems, Inc. | Item and method for performing a cluster topology self-healing process in a distributed data system cluster |
US7206836B2 (en) * | 2002-09-23 | 2007-04-17 | Sun Microsystems, Inc. | System and method for reforming a distributed data system cluster after temporary node failures or restarts |
US8005979B2 (en) * | 2002-10-28 | 2011-08-23 | Oracle America, Inc. | System and method for uniquely identifying processes and entities in clusters |
US7983239B1 (en) | 2003-01-07 | 2011-07-19 | Raytheon Bbn Technologies Corp. | Systems and methods for constructing a virtual model of a multi-hop, multi-access network |
US8001142B2 (en) | 2003-04-02 | 2011-08-16 | Oracle America, Inc. | Distributed data system with incremental data updates |
US7178065B2 (en) * | 2003-04-02 | 2007-02-13 | Sun Microsystems, Inc. | System and method for measuring performance with distributed agents |
US7281050B2 (en) * | 2003-04-08 | 2007-10-09 | Sun Microsystems, Inc. | Distributed token manager with transactional properties |
KR100611125B1 (ko) * | 2003-05-09 | 2006-08-10 | 삼성전자주식회사 | 애드 혹 네트워크에서 트리구조를 이용한 최적 라우팅경로 설정 장치 및 방법 |
US7706282B2 (en) * | 2003-06-25 | 2010-04-27 | Leping Huang | Bluetooth personal area network routing protocol optimization using connectivity metric |
US7881229B2 (en) * | 2003-08-08 | 2011-02-01 | Raytheon Bbn Technologies Corp. | Systems and methods for forming an adjacency graph for exchanging network routing data |
US7415019B2 (en) * | 2003-08-22 | 2008-08-19 | Samsung Electronics Co., Ltd. | Apparatus and method for collecting active route topology information in a mobile ad hoc network |
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 |
US7606927B2 (en) * | 2003-08-27 | 2009-10-20 | Bbn Technologies Corp | Systems and methods for forwarding data units in a communications network |
US8166204B2 (en) * | 2003-08-29 | 2012-04-24 | Raytheon Bbn Technologies Corp. | Systems and methods for automatically placing nodes in an ad hoc network |
US7436789B2 (en) | 2003-10-09 | 2008-10-14 | Sarnoff Corporation | Ad Hoc wireless node and network |
US7668083B1 (en) | 2003-10-28 | 2010-02-23 | Bbn Technologies Corp. | Systems and methods for forwarding data in a communications network |
TWI234970B (en) * | 2003-12-05 | 2005-06-21 | Inst Information Industry | Method and system for route selection and method for route reconstruction |
US7720993B2 (en) * | 2003-12-17 | 2010-05-18 | Palo Alto Research Center Incorporated | Information driven routing in ad hoc sensor networks |
WO2005069545A1 (en) * | 2004-01-20 | 2005-07-28 | Lg Electronics Inc. | Mobile ad hoc network system and operating method thereof |
US20080247310A1 (en) * | 2004-01-29 | 2008-10-09 | Koninklijke Philips Electronic, N.V. | Method of Improving Communication Between Mobile Nodes |
US7577091B2 (en) * | 2004-02-04 | 2009-08-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Cluster-based network provisioning |
US7466681B2 (en) * | 2004-03-19 | 2008-12-16 | Nortel Networks Limited | Method and apparatus for sensor network routing |
FR2870418B1 (fr) * | 2004-05-17 | 2006-08-18 | Alcatel Sa | Routage au sein d'un reseau de communication mobile |
JP4526886B2 (ja) * | 2004-07-05 | 2010-08-18 | 株式会社日立製作所 | 無線装置、無線通信システムの制御方法、及び無線通信システム |
WO2006015177A2 (en) * | 2004-07-28 | 2006-02-09 | University Of South Florida | A system and method to assure node connectivity in an ad hoc network |
US7656804B2 (en) * | 2004-08-16 | 2010-02-02 | Motorola, Inc. | Method and apparatus for operating an AD-HOC communication system |
CN101057511A (zh) * | 2004-11-05 | 2007-10-17 | 网状网络公司 | 用于提供选择多跳跃通信系统中节点之间路由的拥塞感知路由选择度量的系统和方法 |
CN101076977B (zh) * | 2004-12-21 | 2011-01-05 | 松下电器产业株式会社 | 无线节点的电源管理方法 |
US7656886B2 (en) * | 2005-02-07 | 2010-02-02 | Chin-Tau Lea | Non-blocking internet backbone network |
JP2007104628A (ja) * | 2005-09-07 | 2007-04-19 | Nec Soft Ltd | アドホック網の端末認証方法、端末認証システム、認証局、端末認証管理方法およびプログラム |
US20080261580A1 (en) * | 2005-09-14 | 2008-10-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Controlled Temporary Mobile Network |
CN101263684B (zh) * | 2005-09-14 | 2010-06-09 | 艾利森电话股份有限公司 | 受控临时移动网络中的通信设备及方法 |
US7898957B2 (en) * | 2005-10-03 | 2011-03-01 | The Hong Kong University Of Science And Technology | Non-blocking destination-based routing networks |
US8554920B2 (en) * | 2005-11-22 | 2013-10-08 | Telcordia Technologies, Inc. | Linked equivalent cell header-based approach and protocol for organizing an ad-hoc network |
US20070183343A1 (en) * | 2006-02-03 | 2007-08-09 | Liliana Grajales | Method and system for facilitating command of a group |
FR2898230A1 (fr) * | 2006-03-03 | 2007-09-07 | France Telecom | Procede d'organisation de noeuds d'un reseau en groupements de noeuds, programme d'ordinateur pour la mise en oeuvre d'un tel procede, et dispositif de communication formant noeud d'un reseau de noeuds |
JP4659680B2 (ja) * | 2006-06-01 | 2011-03-30 | 三菱電機株式会社 | 拠点通信端末並びにネットワークシステム |
JP4948054B2 (ja) * | 2006-06-16 | 2012-06-06 | 三菱電機株式会社 | 管理装置及び通信端末装置及び通信システム及び通信管理方法 |
US20100011244A1 (en) * | 2006-08-30 | 2010-01-14 | France Telecom | Method of routing data in a network comprising nodes organized into clusters |
US7532587B2 (en) * | 2006-09-06 | 2009-05-12 | Motorola, Inc. | Method and apparatus for performing anonymous source routing |
JP2008072536A (ja) * | 2006-09-15 | 2008-03-27 | Brother Ind Ltd | 無線通信システム、通信端末及び無線通信プログラム |
WO2008035007A1 (fr) * | 2006-09-19 | 2008-03-27 | France Telecom | Procede de routage de paquets de donnees dans un reseau ad-hoc a large echelle comprenant une pluralite de cellules de couverture geographique |
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 |
US7848278B2 (en) * | 2006-10-23 | 2010-12-07 | Telcordia Technologies, Inc. | Roadside network unit and method of organizing, managing and maintaining local network using local peer groups as network groups |
US7894463B2 (en) * | 2006-11-21 | 2011-02-22 | Oracle America, Inc. | Topological approach for improving network and system utilization in a non-uniform network |
KR100870088B1 (ko) | 2006-12-22 | 2008-11-25 | 강원대학교산학협력단 | 클러스터 라벨 기반의 지그비 메쉬 라우팅 방법 |
US20100085916A1 (en) * | 2007-01-31 | 2010-04-08 | Noosphere Communications, Inc. | Systems and Methods for Hybrid Wired and Wireless Universal Access Networks |
US7813351B2 (en) | 2007-04-13 | 2010-10-12 | Hewlett-Packard Development Company, L.P. | Available bandwidth estimation |
US9420513B1 (en) * | 2007-06-22 | 2016-08-16 | Hewlett Packard Enterprise Development Lp | Clustering approach to estimating a network metric for nodes |
US7792059B2 (en) * | 2007-09-04 | 2010-09-07 | Motorola, Inc. | Method and system for transitioning between a distributed ad hoc network architecture and a cluster ad hoc network architecture |
CA2719035A1 (en) * | 2008-03-20 | 2009-09-24 | Telcordia Technologies, Inc. | A distributed method for minimum delay multi-hop data delivery in vehicular networks |
EP2110999B1 (en) * | 2008-04-15 | 2012-12-12 | NTT DoCoMo, Inc. | Method and apparatus for forwarding data in a wireless network |
US8300757B2 (en) | 2008-08-08 | 2012-10-30 | Motorola Mobility Llc | Methods for detection of failure and recovery in a radio link |
US8457112B2 (en) | 2008-11-07 | 2013-06-04 | Motorola Mobility Llc | Radio link performance prediction in wireless communication terminal |
US8442021B2 (en) | 2008-11-07 | 2013-05-14 | Motorola Mobility Llc | Radio link performance prediction in wireless communication terminal |
US8139504B2 (en) | 2009-04-07 | 2012-03-20 | Raytheon Bbn Technologies Corp. | System, device, and method for unifying differently-routed networks using virtual topology representations |
KR101034557B1 (ko) | 2009-07-16 | 2011-05-12 | 고려대학교 산학협력단 | 무선 애드혹 네트워크의 토폴로지 제어장치 및 방법, 무선 애드혹 네트워크의 노드장치, 그리고 무선 애드혹 네트워크의 노드장치의 통신 링크 형성방법 |
US8885514B2 (en) * | 2009-07-30 | 2014-11-11 | New Jersey Institute Of Technology | Assigning source nodes to a select group in a wireless communication network |
TWI398182B (zh) * | 2009-09-01 | 2013-06-01 | Univ Nat Taiwan | 應用於無線感測器網路之多跳路由演算法 |
FI20105658A (fi) | 2010-06-10 | 2011-12-11 | Defendec Inc | Laite ja menetelmä liikkuvaa ad hoc -monijänneverkkoa varten |
US9712423B1 (en) * | 2010-09-27 | 2017-07-18 | Rockwell Collins, Inc. | Routing protocol for an interconnection network |
JP5625998B2 (ja) * | 2011-02-23 | 2014-11-19 | 日本電気株式会社 | 情報処理システム |
US9247482B2 (en) | 2011-08-03 | 2016-01-26 | Harris Corporation | Ad hoc wireless communications network with node role information routing and associated methods |
US9167463B2 (en) * | 2011-09-02 | 2015-10-20 | Telcordia Technologies, Inc. | Communication node operable to estimate faults in an ad hoc network and method of performing the same |
US10387823B2 (en) * | 2011-12-13 | 2019-08-20 | International Business Machines Corporation | Automated partitioning of transportation routing problems |
US9119130B2 (en) | 2012-03-23 | 2015-08-25 | Cisco Technology, Inc. | Proactive link-estimation in reactive routing networks |
US9143562B2 (en) * | 2012-04-27 | 2015-09-22 | Hewlett-Packard Development Company, L.P. | Managing transfer of data from a source to a destination machine cluster |
US20130326494A1 (en) * | 2012-06-01 | 2013-12-05 | Yonesy F. NUNEZ | System and method for distributed patch management |
EP2883414B1 (en) * | 2012-08-10 | 2018-11-28 | Telefonaktiebolaget LM Ericsson (publ) | Self organizing network event reporting |
US20140160996A1 (en) * | 2012-12-07 | 2014-06-12 | Rajant Corporation | System and method for decentralized voice conferencing over dynamic networks |
US20140280667A1 (en) * | 2013-03-14 | 2014-09-18 | International Business Machines Corporation | Scalable data transfer in and out of analytics clusters |
US20140280435A1 (en) * | 2013-03-14 | 2014-09-18 | International Business Machines Corporation | Scalable data transfer in and out of analytics clusters |
IL226218A (en) | 2013-05-07 | 2015-04-30 | Oscar Glottmann | Method and ad hoc communication network with intersection with satellite communication capability |
US10015720B2 (en) | 2014-03-14 | 2018-07-03 | GoTenna, Inc. | System and method for digital communication between computing devices |
AU2014396695B2 (en) * | 2014-06-06 | 2018-08-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Cluster-based beacon signal transmission |
US10284417B2 (en) | 2015-06-22 | 2019-05-07 | Arista Networks, Inc. | Method and system for sharing state between network elements |
US20170026282A1 (en) * | 2015-07-21 | 2017-01-26 | Intel IP Corporation | Configuration of Data Path Groups in Wireless Networks |
US9917740B2 (en) | 2015-09-09 | 2018-03-13 | International Business Machines Corporation | Reducing internodal communications in a clustered system |
CN106487583B (zh) * | 2016-09-26 | 2022-02-15 | 海信集团有限公司 | 一种建立网络连接的方法及局域网系统 |
JP7024403B2 (ja) * | 2017-12-27 | 2022-02-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 |
FR3078220B1 (fr) * | 2018-02-22 | 2020-04-24 | Bull Sas | Procede d'etablissement de routes de communication entre nœuds d'une grappe d'ordinateurs, programme d'ordinateur et grappe d'ordinateurs correspondants |
US11671329B2 (en) | 2018-04-04 | 2023-06-06 | Arista Networks, Inc. | Computation of network flooding topologies |
US11102106B2 (en) | 2018-04-04 | 2021-08-24 | Arista Networks, Inc. | Dynamic flooding for link state protocols |
WO2019209816A1 (en) * | 2018-04-24 | 2019-10-31 | Carrier Corporation | Automated routing in a mesh network of wireless messaging devices |
US11218399B2 (en) | 2018-06-20 | 2022-01-04 | Arista Networks, Inc. | Embedded area abstraction |
US10855572B2 (en) * | 2018-06-20 | 2020-12-01 | Arista Networks, Inc. | Area abstraction extensions to routing protocols |
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 |
US11271852B2 (en) * | 2019-07-18 | 2022-03-08 | Nokia Solutions And Networks Oy | Cluster oriented dynamic routing |
US11057818B1 (en) * | 2020-01-07 | 2021-07-06 | Rockwell Collins, Inc. | Stealth position-location information for high value nodes |
US11296948B2 (en) | 2020-01-09 | 2022-04-05 | Arista Networks, Inc. | Topology partition detection |
KR102378817B1 (ko) * | 2020-09-25 | 2022-03-29 | 주식회사 이노그리드 | 복수의 컴퓨팅 노드를 이용한 고성능 클라우드 서비스의 네트워크 격리를 위한 동적 클러스터 구성 방법 및 시스템 |
US20230261968A1 (en) * | 2022-02-16 | 2023-08-17 | Bank Of America Corporation | System for packet cluster routing using quantum optimization within a distributed network |
Family Cites Families (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5412654A (en) | 1994-01-10 | 1995-05-02 | International Business Machines Corporation | Highly dynamic destination-sequenced destination vector routing for mobile computers |
US5987011A (en) | 1996-08-30 | 1999-11-16 | Chai-Keong Toh | Routing method for Ad-Hoc mobile networks |
US6396814B1 (en) | 1997-09-12 | 2002-05-28 | Kabushiki Kaisha Toshiba | Network construction method and communication system for communicating between different groups via representative device of each group |
JPH1198137A (ja) * | 1997-09-17 | 1999-04-09 | Toshiba Corp | 通信ネットワークの構築方法 |
FI106172B (fi) * | 1998-01-29 | 2000-11-30 | Nokia Networks Oy | Menetelmä uudelleenkonfiguroida solukkoradioverkossa yhteys |
US6304556B1 (en) * | 1998-08-24 | 2001-10-16 | Cornell Research Foundation, Inc. | Routing and mobility management protocols for ad-hoc networks |
DE19839550B4 (de) | 1998-08-31 | 2004-03-11 | Deutsches Zentrum für Luft- und Raumfahrt e.V. | Verfahren und Vorrichtung zur Abgabe eines Notrufs |
US6304913B1 (en) * | 1998-11-09 | 2001-10-16 | Telefonaktiebolaget L M Ericsson (Publ) | Internet system and method for selecting a closest server from a plurality of alternative servers |
JP3550503B2 (ja) * | 1998-11-10 | 2004-08-04 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 通信を可能とするための方法及び通信システム |
US6980524B1 (en) * | 1999-05-20 | 2005-12-27 | Polytechnic University | Methods and apparatus for routing in a mobile ad hoc network |
JP2000341323A (ja) * | 1999-05-26 | 2000-12-08 | Nippon Telegr & Teleph Corp <Ntt> | 無線アドホック端末 |
JP2001127797A (ja) * | 1999-10-29 | 2001-05-11 | Atr Adaptive Communications Res Lab | アドホックネットワークの制御方法及び制御装置 |
US6385174B1 (en) | 1999-11-12 | 2002-05-07 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for transmission of node link status messages throughout a network with reduced communication protocol overhead traffic |
US6349091B1 (en) | 1999-11-12 | 2002-02-19 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for controlling communication links between network nodes to reduce communication protocol overhead traffic |
US6535498B1 (en) | 1999-12-06 | 2003-03-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Route updating in ad-hoc networks |
US6751248B1 (en) * | 1999-12-07 | 2004-06-15 | Koninklijke Philips Electronics N.V. | Method for nodes in a multi-hop wireless network to acquire and maintain synchronization with a master node |
US6456599B1 (en) | 2000-02-07 | 2002-09-24 | Verizon Corporate Services Group Inc. | Distribution of potential neighbor information through an ad hoc network |
JP2003522495A (ja) | 2000-02-12 | 2003-07-22 | エイチアールエル ラボラトリーズ,エルエルシー | 移動式特別ネットワークのためのゾーンルーティングプロトコル拡張によるスケーラブル移動式単方向ルーティング |
US6829222B2 (en) | 2000-04-25 | 2004-12-07 | Board Of Regents The University Of Texas System | Clusterhead selection in wireless ad hoc networks |
JP4170566B2 (ja) | 2000-07-06 | 2008-10-22 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 通信方法、無線アドホックネットワーク、通信端末、およびブルートゥース端末 |
US6493759B1 (en) | 2000-07-24 | 2002-12-10 | Bbnt Solutions Llc | Cluster head resignation to improve routing in mobile communication systems |
US6735448B1 (en) * | 2000-11-07 | 2004-05-11 | Hrl Laboratories, Llc | Power management for throughput enhancement in wireless ad-hoc networks |
US6894991B2 (en) | 2000-11-30 | 2005-05-17 | Verizon Laboratories Inc. | Integrated method for performing scheduling, routing and access control in a computer network |
US7120681B2 (en) | 2001-01-30 | 2006-10-10 | International Business Machines Corporation | Cluster control in network systems |
US6807158B2 (en) | 2001-08-07 | 2004-10-19 | Hrl Laboratories, Llc | Method and apparatus for determining position and trajectory of gateways to optimize performance in hybrid non-terrestrial-terrestrial multi-hop mobile networks |
US8406127B2 (en) | 2001-10-09 | 2013-03-26 | Lockheed Martin Corporation | Precedence-based routing/re-routing |
US6954435B2 (en) | 2002-04-29 | 2005-10-11 | Harris Corporation | Determining quality of service (QoS) routing for mobile ad hoc networks |
-
2002
- 2002-04-29 US US10/134,559 patent/US7281057B2/en not_active Expired - Lifetime
-
2003
- 2003-04-28 CA CA002493953A patent/CA2493953A1/en not_active Abandoned
- 2003-04-28 JP JP2004502180A patent/JP4087380B2/ja not_active Expired - Fee Related
- 2003-04-28 WO PCT/US2003/013142 patent/WO2003094027A1/en active Application Filing
- 2003-04-28 AU AU2003234266A patent/AU2003234266A1/en not_active Abandoned
- 2003-04-28 CN CNB038096595A patent/CN1326068C/zh not_active Expired - Fee Related
- 2003-04-28 EP EP03728579A patent/EP1499990A4/en not_active Ceased
- 2003-04-28 EP EP06026090A patent/EP1768332B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
CN1650284A (zh) | 2005-08-03 |
AU2003234266A1 (en) | 2003-11-17 |
US20030204623A1 (en) | 2003-10-30 |
JP2005524317A (ja) | 2005-08-11 |
EP1499990A1 (en) | 2005-01-26 |
EP1768332A2 (en) | 2007-03-28 |
WO2003094027A1 (en) | 2003-11-13 |
CN1326068C (zh) | 2007-07-11 |
EP1499990A4 (en) | 2005-08-03 |
US7281057B2 (en) | 2007-10-09 |
CA2493953A1 (en) | 2003-11-13 |
EP1768332A3 (en) | 2007-04-04 |
EP1768332B1 (en) | 2012-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4087380B2 (ja) | 階層的なモバイル・アドホック・ネットワーク及びそのネットワークにおけるリアクティブ・ルーティングを実行するための方法 | |
JP4145295B2 (ja) | 階層的なモバイル・アドホック・ネットワーク及びそのネットワークにおけるエラー・リカバリーの経路を選択するための方法 | |
JP3920287B2 (ja) | モバイル・ネットワークにおけるリアクティブ・ルーティング・オンデマンド | |
JP4025775B2 (ja) | 階層的なモバイル・アドホック・ネットワーク及びダイナミック・ソース・ルーティング(dsr)を使用してそのネットワークにおいてリアクティブ・ルーティングを行うための方法 | |
Dube et al. | Signal stability-based adaptive routing (SSA) for ad hoc mobile networks | |
JP3755881B2 (ja) | 移動アドホックネットワークおよび重み係数を乗じたサービス品質メトリックに基づいて機能を実行するための方法 | |
JP4025774B2 (ja) | 移動体アドホック・ネットワークにおけるサービス品質ルーティング | |
JP4098772B2 (ja) | 移動体アドホック・ネットワークにおける許可制御 | |
JP2005524363A (ja) | 移動体アドホック・ネットワークにおけるチャネル割り当て | |
JP2005524318A (ja) | 移動体アドホック・ネットワークにおけるトラヒック追跡 | |
TW200406106A (en) | Multi-channel mobile ad hoc network | |
Wang et al. | A novel QoS multicast model in mobile ad hoc networks | |
Wang et al. | Ad hoc on-demand backup node setup routing protocol | |
Liang et al. | Assessment of a mobile agent based routing protocol for mobile ad-hoc networks | |
Aakanksha et al. | A self-organizing self-healing on-demand loop-free path routing protocol using mobile process groups for mobile ad-hoc networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070911 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071206 |
|
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: 20080205 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080220 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110228 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |