JP3810440B2 - 仮想的サブネットを用いた動的に変化するトポロジーによる移動無線ネットワーク用アーキテクチャ - Google Patents
仮想的サブネットを用いた動的に変化するトポロジーによる移動無線ネットワーク用アーキテクチャ Download PDFInfo
- Publication number
- JP3810440B2 JP3810440B2 JP53435197A JP53435197A JP3810440B2 JP 3810440 B2 JP3810440 B2 JP 3810440B2 JP 53435197 A JP53435197 A JP 53435197A JP 53435197 A JP53435197 A JP 53435197A JP 3810440 B2 JP3810440 B2 JP 3810440B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- subnet
- physical
- virtual
- network
- 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 - Lifetime
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/46—Cluster building
-
- 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
-
- 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/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
-
- 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
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Description
1.発明の分野
本発明は、全体的に、例えば移動無線ネットワークのような動的に変化するトポロジーによるノードを有する通信ネットワークに関する。詳細には、本発明は、その中においてノードが物理的または局部的エリアサブネットにグループ化され、そして、各物理的サブネットの各ノードは他の物理的サブネットの各々の対応するノードと会員関係にあり、このようにして多数の局部仮想的サブネットを形成するアーキテクチャ及びノード構造に関する。
2.公知技術の説明
移動者ラジオ無線ネットワークは、将来の商業および軍事用途、特に有線基幹ネットワークが存在しない場合において重要な役割を果たすことが期待される。この種のネットワークは、即時下部構造が必要とされ、そして、中央システム管理(例えば、セルシステム基地局)が利用できない場合に適する。
会員間移動無線ネットワークは管理的支援なしに必要に応じてネットワークを作成し、そして、ノードが中間ノードを介してマルチホップモードにおいて相互に交信可能な移動パケット無線ノードの収集体である。従って、全てのネットワークノードは、同様に、潜在的なルーターである。会員間ネットワークの一般的な用途には、遠隔地域における移動計算、戦術通信、法施行オペレーション、及び、災害復旧状況が含まれる。これらのネットワークにおける重要な問題は、当該ネットワークの他のノードに対する会員の動きによって引き起こされる動的なトポロジー変化によく適応する能力である。トポロジー変化に順応するためには、チャネル割当および経路指示の両方における変更が必要とされる。
移動無線ネットワークは1970年代以来存在する。最初、これらのネットワークは、例えばファイル転送のような従来のデータサービスの提供を目的とした。
最近では、音声及びビデオ情報並びにデータを含むマルチメディアトラヒックをサポートするために、迅速に配備可能であって、しかも、動的に再構成可能な無線ネットワークへの関心が増大してきた。マルチメディアサービスをサポートするためには、これらのネットワークに関して、幾つかの重要なネットワーク作成上の問題を解決する必要がある。音声及びビデオ情報をリアルタイムで伝搬するためには、厳しい時間遅延拘束条件がネットワークに課せられる。マルチメディアネットワークは、高い性能、及び、高いスループット及び故障許容性と短い遅延における信頼性を所有しなければならない。
動的に変化するトポロジーによる移動無線ネットワークに関する以前の作業は、主として、任意の物理的トポロジーにおけるチャネルアクセス及び経路指示方式に集中した。例えば、E.M.Gafni等による「頻繁に変化するトポロジーによるネットワークにおいてループフリー経路を生成するための分散型アルゴリズム」IEEE通信に関するトランザクション、COM−29:11−18(1981年)を参照のこと。ネットワークの性能及び信頼性を改良するためには、伝送範囲の調整を含むトポロジーを制御する幾つかの方法が提案されている。T.C.Hou等による「マルチホップパケット無線ネットワークにおける伝送範囲制御」IEEE通信に関するトランザクション、COM−34(1)(1986年1月)、及び、L.Huによる「マルチホップパケット無線ネットワークのためのトポロジー制御」IEEE通信に関するトランザクション、41(10)(1993年10月)を参照のこと。更に最近には、マルチメディアトラヒックをサポートするマルチホップ移動無線ネットワークのためのマルチ-クラスタアーキテクチャが提案されている。M.Gerla等による「マルチ-クラスタ、可動性、マルチメディア無線ネットワーク」Wireless Networks、1(3)(1995年10月)。
公知である限りにおいては、ネットワークの分割を組込み、更に、ノードの移動性に起因する動的トポロジー変化に適応可能な、移動無線ネットワークに適するアーキテクチャ又はコンフィギュレーションは一切提案されていない。
発明の要約
本発明の目的は、移動無線ネットワークを含む動的に変化するトポロジーによるノードを備えたネットワークへ特に適応可能な通信ネットワークアーキテクチャを提供することにある。
本発明の他の目的は、能率的な論理的トポロジーによる通信ネットワークアーキテクチャ、及び、高いスループット及び故障許容性、及び、短い遅延を特徴とする適切な経路指示手順を供給することにある。
本発明の更なる目的は、移動無線ネットワークに適する通信ネットワークアーキテクチャを提供することにある。この場合のアーキテクチャにおいては、ノードは物理的及び仮想的サブネットにグループ化され、そして、移動ノードはそれらのサブネットへの入会を動的に変更可能である。
本発明の他の目的は、移動無線ネットワークに適した通信ネットワークアーキテクチャを提供することにある。ここに、全ネットワークの性能及び信頼性を高めるために分割が組み込まれる。
本発明の更なる目的は、移動計算及びマルチメディアへの用途によく適する通信ネットワークアーキテクチャを提供することにある。
本発明によれば、動的に変化するトポロジーによるノードを有する無線ネットワークを構成する方法は、当該ネットワークを多数の物理的サブネットに分割することを含む。ここに、各物理的サブネットは、相互に比較的近接して所在し、そして、各物理的サブネットの各ノードに他の物理的サブネットの各々の対応するノードと会員関係を持たせ、それによって、多数の仮想的サブネットを定義する幾つかのネットワークノードを含む。通信通路は、第1の伝送局面期間中に1つ又は複数の物理的サブネット内における通路の或る部分を経路指示し、そして、第2の伝送局面期間中に1つ又は複数の仮想的サブネット内における通路の残りの部分を経路指示することにより、1つの物理的サブネットのソースノードから他の物理的サブネットの宛先ノードまで経路指定される。
本発明の他の態様によれば、当該ネットワークの幾つかのノードが動的に変化するトポロジーに従うような通信ネットワークのためのノード構造はネットワークにおいて通信通路の部分を設立するための送信機/受信機、及び、ノード構造の部分の動作を制御するためのプロセッサ手段を含む。ネットワークを多数の物理的サブネットに分割するための手段が装備され、ここに、各物理的サブネットは、所定の局部エリアにおいて相互に比較的近接して所在し、そして、幾つかの仮想的サブネットを定義するために各物理的サブネットの各ノードを他の物理的サブネットの各々の対応するノードと会員関係を持たせるための幾つかのノードを含み、ここに、各仮想的サブネットの会員関係にあるノードは物理的サブネットの局部的エリアをカバーする局部的ネットワークを形成する。更に、1つの物理的サブネットのソースノードから他の物理的サブネットの宛先ノードまで、通信通路を経路指示するための手段が含まれる。これらの手段には、第1の伝送局面期間中において、1つ又は複数の物理的サブネット内における通路の或部分を経路指示するための手段、及び、第2の伝送局面期間中において、1つ又は複数の仮想的サブネット内における通路の残りの部分を経路指示するための手段が含まれる。
他の目的および更なる目的と共に本発明の更に良好な理解のするために、添付図面と共に以下の説明を参照し、本発明の適用範囲は添付請求の範囲において指摘することとする。
【図面の簡単な説明】
次に図面を示す。
図1は本発明に基づき物理的及び仮想的サブネットにグループ化されたノードを有する分割された無線通信ネットワークを示す。
図2は図1のネットワークのノードの概略構成図である。
図3は本発明に基づくノードロケーションの更新および追跡方式を示す。
図4は図1のネットワークにおける最短通路の経路指示手順を示す。
図5(a)及び5(b)は図1のネットワークにおける長通路の経路指示手順を示す。
図6は16ノード移動無線ネットワークの一例を示す。
図7は本発明に基づく物理的サブネットにおいて連結されたノードを有する図6のネットワークを示す。
図8は本発明に基づく仮想的サブネットにおいて連結されたノードを有する図6のネットワークを示す。
図9は図6のネットワークにおいて長通路の経路指示を用いるディスジョイント通路を示す。
図10(a)は本発明に基づき利用可能な周波数の異なる個数に対する異なるサイズのネットワークの正規化済みスループットを示すグラフである。
図10(b)はネットワークスループットにサブネットサイズが及ぼす影響を示すグラフである。
図11(a)は異なるサイズサブネットを持つ提供された負荷の関数として平均待ち合わせ遅延を示すグラフである。
図11(b)は利用可能な周波数の異なる値を持つ提供された負荷の関数として平均待ち合わせ遅延を示すグラフである。
図12は提供された負荷の異なる値に関するノードの個数の関数として平均待ち合わせ遅延を示すグラフである。
図13は制御されたトポロジーによる16ノードネットワークの一例である。
図14は図13のネットワークにおける物理的サブネットにおいて作動化されるリンクを示す。
図15は図13のネットワークにおける仮想的サブネットにおいて作動化されるリンクを示す。
図16は1つの大型マルチホップネットワークと、本発明に基づき4個の仮想的サブネットを用いるネットワークとをスループット性能について比較するグラフである。
発明の詳細な説明
本発明は、例えば、媒体への媒質アクセス、経路指示、移動度管理、及び、仮想回路セットアップのような臨界的機能を改良するための手段としてネットワークを分割すると同時に、発信(シグナリング)及び制御のための諸経費を節減することを特徴とする。移動無線ネットワークの分割は、1つの大きな分割されないネットワークによって達成可能であるよりも低いトラヒック混雑度を達成するためにも用いられる。
本アーキテクチャは、物理的トポロジーに重ねられた特定の論理的トポロジーに基づき、後者は各ネットワークノードのトランスミッションカバリッジによって決定される。本アーキテクチャは物理的リンクのプールから作動化されるべきリンク(論理的リンク)を選定する。次に両方共高い性能と高い信頼性とをもたらす効率的な論理的トポロジー及び適切な経路指示手段が決定される。本アーキテクチャは、ノード移動性に起因する動的トポロジー変化に適応するという点で、移動無線ネットワークに特に適切である。
図1は全体数Nのノードのアレイによって定義される無線通信ネットワーク10のダイアグラムである。説明のみを目的とし、本発明の適用範囲を限定することなく、ノードの幾つか又は全部が相互に比較的移動可能であるものと仮定する。
更に、次の条件も仮定されるものとする。
1.ネットワーク10の各ノードは送信機22と受信機24を有する。図2参照。
2.各ノードは、1つのアンテナ26と、アンテナ26対ノード送信機22及び受信機24の整合および結合のためのスイッチ/インターフェイス28とを有する。プロセッサ/コントローラ30は、例えば、ノード送信機22、受信機24、スイッチ28、及び、各ノードの一部であっても差し支えない他の回路を含むノードの部分の動作を制御するために各ノードと関連している。プロセッサ30は、通常、作業および記憶エリア、及び、プロセッサ30をノードの動作部分とインターフェイスするために必要であるような入力/出力(I/O)回路を有する。
本アーキテクチャにおいて、ネットワークノードは、クラスタまたはサブネットの2つのタイプ、即ち、図1に個々の略図として示される物理的サブネット、及び、各々の物理的サブネットの会員ノードを相互に連結する仮想サブネットにグループ化される。本発明によれば、ノードは、それらの移動性に応じて、それらのサブネットの会員関係を動的に変更することが出来る。更に、各ノードには、他のノードに対する当該ノードの相対位置(即ち、その物理的接続性)及びアドレス可用性に起因する当該ノードの現行サブネットの会員関係によって定義されるアドレスが割当てられる。本構成(コンフィギュレーション)においては、数10から数1000個までの移動ノードを有するネットワークについて考察することとする。
ネットワークにおける競争と妨害を解決するチャネルアクセスプロトコルは作動可能であるものと仮定する。例えば、I.Chlamtac等による「移動性マルチホップネットワークのためのリンク割当プロトコル」(IEEE Globecom’85、1985年12月、議事録)及び、1995年8月29日付で提出され本発明の譲受人に譲渡済みの米国特許出願第08/521,101号を参照されたい。前記’101出願の全ての関連部分は、参考資料としてここに組み込まれている。
本開示は、移動無線ノードのネットワークをノードの位相幾何学的構成に応じて物理的および仮想的サブネットに分割するネットワーク制御機能に関する。前記のチャネルアクセスプロトコル及びネットワーク制御コントロール機能は、各ノードプロセッサを適宜プログラムすることによって各ノードと関連付けられたプロセッサ30によって実行可能である。
本開示の組織構成を次に示す。
A.アドレスの実施方法。
B.ネットワークの論理的トポロジー、物理的及び仮想的サブネットの形成と移動ノード(移動性管理)に関するロケーション/アドレスの更新。
C.通路の経路指示手順。
D.16ノードネットワークの事例。
E.性能に関する問題。
A.アドレスの実施方法
ネットワークノードには、それらの現行物理的接続性およびアドレス可用性に基づいてアドレスが割り当てられる。基本的には、各ノードに1つの単一アドレスが割り当てられるが、場合によっては、以下に説明するように1つのノードに複数のアドレスが割り当てられることがある。
先ず、当該ネットワークがp個の物理的サブネットに分割され、これらの物理的サブネットは定義済みの局部エリアをカバーするものと仮定する。各物理的サブネットはq個までの移動ノードを含む。アドレスのプールは、番号0、1、2、...、n−1を有するサイズm=max(p,q)のアルファベットを含む。当該ネットワーク内の各ノードには長さ2の1つのワード(アドレス)が与えられる。ここに、最下位の数字(LSD)はqを底とする数字であり、最上位の数字(MSD)はpを底とする数字である。従って、可能なワード(そしてノード)の全体の数はN=pqで表される。
ネットワークトポロジーにおける各ノードは、それらのアドレスが唯1つの数字だけ異なる他のノードと会員関係にある。即ち、ノードx1.x0は、0≦x'0≦q-1、x'0≠x0の条件の下にノードx1.x'0と会員関係にあり、そして、0≦x'1≦p-1、x'1≠x1の条件の下にノードx'1.x0と会員関係にある。従って、各ノードは、p+q−2個の他のノードと会員関係にある。即ち、各ノードはp+q−2個の「論理的隣員」を有する。次に、それらのLSDのみが異なるq個全てのノードをMSDグループへグループ化し、それらのMSDのみが異なるp個全てのノードをLSDグループへグループ化する。合計p+q個のグループが有り、各ノードは1つのLSDグループ及び1つのMSDグループの1つの会員であることに注意されたい。これらのグループは本ネットワークアーキテクチャの基本構成ブロックである。
B.ネットワークの論理的トポロジー
ネットワーク内のノードは物理的サブネット(MSDグループ)および仮想サブネット(LSDグループ)と会員関係にある。物理的サブネットの会員であるノードは、定義済み局部地理的エリア内において相互に比較的近接した近接範囲内に所在する。仮想サブネットの会員であるノードは地域的ネットワーク(即ち、局部的エリアを越えた)を形成する。
本発明の一実施例において、輪郭が描かれた物理的サブネットに分割され、そして、その中の2つがそれらの会員ノード間の対応するリンクによって示される仮想サブネットを有する移動無線ネットワークを図1に示す。物理的サブネット内の全てのノードのMSDは同じであり、仮想サブネット内の全てのノードはLSDが同じであることに注意されたい。最初に、或る所定の物理的サブネットのノードは、例えば送信出力を調節するか或いは指向性アンテナを使用することによって、隣接する物理的サブネットのノードに到達可能であるものと仮定する。或るノードがその仮想サブネットとの接続が断たれた場合も考えられる。
或るノードは、当該サブネットにおける最初の利用可能なアドレス(最低LSDに関して)を獲得することによって物理的サブネットの会員になる。例えば、或るノードが物理的サブネット12と結合し、既に10個のノードが当該サブネット12の会員である場合には、0から9までのLSDは既に割当て済みであるので、新規に結合されたノードはアドレス12.10を使用する。一旦、或るノードが或る特定の物理的サブネットの会員になる場合には、当該ノードは、自動的に、そのアドレスのLSDによって定義される仮想サブネットの会員になる。前述の例において、新規に結合されたノードは仮想サブネット10の会員になる。
当該ノードが物理的サブネット12の近傍、即ち、物理的サブネット12の他の会員から「聞こえる距離」内に留どまっている限り、当該ノードはその現行アドレスを保持する。
当該ネットワーク内の各ノードは、その物理的および仮想的サブネットにおいて用いられている現行アドレス(即ち、当該ノードの論理的隣接ノードによって用いられるこれらのアドレス)に関して更新される。これは、例えば、通知過程によって、達成される。この場合、各ノードは、専用管理チャネルを用いて、その論理的隣員に、その現行アドレスを通告する。従って、或る特定の物理的サブネットと結合することを希望するノードは、獲得可能なアドレスを見付けるために当該物理的サブネットの会員と接触し、次に、当該ノードは、その新規に獲得したアドレスを、その論理的隣員の全てに通知する。以下に検討するように、或るノードがその仮想サブネット内のその論理的隣員のうちのいずれかの会員に連絡できない場合には、当該ノードは、その物理的サブネット内のその論理的隣員のうちの1つを介して別の仮想サブネットを利用する。
或るノードが、その以前の物理的サブネットの会員との接続を確立し得ない新規なロケーションに移動する場合には、当該ノードは、その以前のアドレスをドロップし、そして、新規サブネットにおける割当にアドレスが利用可能であることを条件として、その会員と当該ノードが交信できる前記の新規物理的サブネットと結合する。当該サブネット内に利用可能なアドレスが無い場合には、当該ノードは、聞こえる距離内に在って、利用可能なアドレスを有する別のサブネットを探索する。近傍物理的サブネット内に利用可能なアドレスが無い場合(例えば、このサブネット内には、既に、それぞれ1つの単一アドレスを使用するq個のノードが或るか、或いは、1つのノード当たり複数のアドレスを持つq個未満のノードによって全てのアドレスが用いられ、そして、これらのノードが、当該移動ノード用アドレスを解放(リリース)し得ない場合)には、当該移動ノードは、近傍物理的サブネットからの「ゲスト」アドレスx.yを受け取る。ここに、xは物理的サブセット識別番号であり、y≧qである。物理的サブセットx内のアドレスが利用可能になると即座に、ゲストノードは解放された当該アドレスを獲得し、そして、そのゲストアドレスをドロップして、物理的サブネットxの正会員になる。ノードは、ゲスト状態であっても、以下に説明する方法において、他のノードと交信可能である。
仮想サブネットの間には直接的な論理的接続は無い。ただし、仮想サブネットは同一領域に「重ねて配置」されるので、相互に干渉することがあり得る。この潜在的干渉はチャネルアクセス方式を用いることによって除去される。例えば、各仮想サブネットは異なる周波数スペクトルにおいて作動可能である。周波数帯の個数が仮想サブネットの個数より少ない場合には、或る形式のタイムシェアリングを使用することが出来る。周波数帯が1つの単一周波数チャネルを含む場合には、当該サブネットは純粋な時間割多元アクセス(TDMA)モードにおいて使用される。そうでない場合には、TDMA/FDMAはスループットを増大するために使用することが出来る。物理的サブネットの各々は限定されたエリアをカバーするために重複の程度が限定されている隣接する物理的サブネットに存在する問題の重大性は軽いことに注意されたい。従って、空間的再使用を利用することが可能であり、そして、隣接するか或いは潜在的に重複している物理的サブネットに限り、異なる作動周波数を使用する必要がある。
ロケーション(アドレス)の更新および追跡
その入会サブネットを一旦変更した移動ノードは、その新規物理的および仮想的サブネット内の全てのノード(即ち、その現行論理的隣員)に新規に獲得したアドレスを通告する。この種の通知過程は、例えば、その論理的隣員とのリンクを確立するか、或いは、当該ノードの物理的及び仮想的サブネット内において同報通信することにより実施可能である。一般に、ソースノードは、所要の宛先ノードの現行アドレスを知らないはずである。ソースノードは、その現行物理的(或いは仮想的)サブネットにおいて問い合わせすることによって宛先アドレスを決定することが出来る。理由は、前記の物理的(或いは仮想的)サブネットにおいては、ノードの1つが宛先ノードの仮想的(或いは物理的)サブネットと会員関係にあることに困る。
例えば、ソースノードS及び宛先ノードDのアドレスをそれぞれS1.S0及びD1.D0とし、物理的サブネットS1のカーディナリティ(会員数)を|S1|で表すものとする。ノードDのアドレスを見付けるための異なる2つの場合について考察することとする。第1の場合、|S1|≧D0であるとすれば、ノードSは、その物理的サブネットS1において、ノードDについて問い合わせ、そして、ノードS1.D0からノードDのアドレスを受け取る。後者のノードには、既に、ノードDにより仮想的サブネットD0を介してDの現行アドレスについて通知済みである。第2の場合、|S1|<D0であるとすれば、ノードSは、その仮想的サブネットS0において、ノードDについて問い合わせ、そして、ノードDの物理的サブネットと会員関係にあるノードD1.S0からのノードDのアドレスを受け取る。ノードSは、前述の場合のどちらが有効であるかを演繹的に知らないことに注意されたい。その代りに、ノードDのアドレスについて問い合わせる代りに、ノードSは、ノードSの物理的および仮想的サブネットにおいて、ノードDに関するノードSのパケットを同報通信することができる。次に、ノードDの論理的隣員である少なくとも1つのノードは、パケットをそれらの宛先に送る。
図3は、本発明に基づくロケーションの更新および追跡方式の一例を示す。新規ロケーションに移動した後で、移動ホスト(MH)ノードは、ロケーション更新(loc_update)を送ることによって、その論理的隣員に通知する。MHと交信することを要望する固定ホスト(FH)ノードは、ロケーション問合せ(loc_inquiry)をその論理的隣員に送ることによって、MHに関して問合わせる。FHの論理的隣員の少なくとも1つは、同様に、MHの論理的隣員であり、その結果、それらの相互論理的隣員の1つは、loc_trackを送ることによって、MHのアドレスをFHに供給する。FHは、MHのアドレスを下方追跡した後で、それら相互の論理的隣員を介してMHにそのデータを送る。
図3は、16ノードネットワーク(p=q=4)における特定の一例を用いて、前述の過程を介して伝達するノードを示す。このロケーション更新および追跡方式は、Nよりはるかに少ないp+q−2ノードのみに関係し、それによって、発信および制御のオーバーヘッド(諸経費)を節減することに注意されたい。例えば、p=16及びq=25である400ノードネットワークにおいて、ロケーション更新/追跡過程は、当該ネットワークにおけるノード個数の10%未満のノードに関係する。従って、マルチホップサブネットの場合においては、(TDMA/FDMAのような無競争アクセスであるものと仮定する)対応する物理的および仮想的サブネットにおいて、ネットワーク全体の重複配置なしに、loc_update及びloc_inquiryメッセージを同時通報するためにフラッド方式が使用できる。
C.通路の経路指示手順
幾つかの経路指示方式が可能である。自己経路指示である最も短い通路の経路指示手順について説明する。先ず、1ホップ物理的/仮想的サブネットの場合を仮定する事とする。この手順において、ルートは、例えばLSDからMSDまで、固定した順序において一時に1つの数字を横切る。ソースノードアドレスが12.15であり、宛先ノードアドレスアドレスは9.17であるものと仮定する。
本手順は通路12.15→12.17→9.17を使用する。一般に、ソースノードアドレスu1.u0から宛先ノードアドレスv1.v0までのルートは通路u1.u0→u1.v0→v1.v0を横切る。図4を参照されたい。通路の長さは、ソース及び宛先ノードのアドレスにおける異なる数字の個数、即ち、最大2ホップに等しい。本手順において、任意の2つのノードの間には一意的な1つの通路がある。
一般に、ネットワークは、ソースノードから宛先ノードまでの通路を経路指定する場合に2つ以上のホップが必要であることを意味する多元ホップサブネットによって構成される。従って、通路の経路指示は2つの局面において実施される。第1局面(局面I)において、経路指示は物理的サブネットにおいてのみ実施される(局部エリアトラヒックの交換)。この場合、パケットは、ソースノードから、宛先ノードとして同じLSDを持つ1つのノードまで、必要に応じて、中間ノードを介して、当該ソースノードの物理的サブネット内において、(例えば、最短通路を用いる)経路指定される。第2局面(局面II)において、パケットは仮想的サブネット内において経路指定される。この場合、第1局面における最後のノードにおいて受信されたパケットは、宛先ノードのLSDによって定義済みの仮想的サブネット内において、必要に応じて中間ノードを介して、このノードから宛先ノードまで経路指定される。局面I期間中、送信出力は、対応する物理的サブネットの局部エリアのみをカバーするように限定されることが好ましい。これは、空間的分離による周波数の再使用を可能にする。局面IIにおいて、仮想的サブネットが作動化された場合、遠隔物理的サブネットに到達するように送信カバリッジが調節される(例えば、指向性アンテナを使うことによる)。
図1において、ソースノード12.15から宛先ノード9.17までの経路は通路12.15→12.10→12.17→11.17→8.17→9.17.を横切る。物理的サブネット12においては2ホップが発生し、仮想的サブネット17においては3つのホップが発生する。
或るノードがその仮想的サブネット内におけるその論理的隣員のいずれにも到達出来ない場合(即ち、仮想的サブネットが接続されない場合)、当該ノードは、その物理的サブネット内におけるその論理的隣員の1つを介して異なる仮想サブネットを使用しなければならない。例えば、ノードA.BがノードC.Dと交信することを望むものと仮定する。最短通路の経路指示を用いて、通路は、通常、物理的サブネットAにおいてノードA.Dまで横断し、次に、仮想的サブネットDにおいてノードC.Dまで横断する。ただし、ノードA.Dが仮想サブネットDへ接続されない場合には、ノードA.Dは物理的サブネットA内において別のノード(例えば、ノードA.E)へ接続し、その後で、仮想的サブネットEにおけるノードEへ、そして、最終的に、次に示すように、物理的サブネットC内における宛先ノードC.Dに接続する。
A.B−−→...−−→A.D−−→...−−→A.E−−→...−−→C.E−−→...−−→C.D
その代りに、このような接続を断たれたサブネットの場合を克服するために、以下に説明する故障許容経路指示方式を使用することが出来る。
通常、ノードは1つの単一アドレスを持つが、状況に応じて、1つのノードが複数のアドレスを持つことも可能である。例えば、人口密度の低い物理的サブネットからのソースノードS1.S0が、会員密度が高く、|S1|<D0であるような物理的サブネットからの宛先ノードD1.D0と交信しようとする場合を仮定すると、当該ソースノードS1.S0は、別のアドレスS1.D0を受信し、そして、宛先ノードD1.D0と交信するために、仮想的サブネットD0に参加する。従って、ソースノードは、物理的サブネットS1、及び、仮想的サブネットS0及びD0と会員関係にある。
ゲストノード(LSDがqより大きい)は一切の仮想的サブネットと会員関係にない(この種のサブネットはq個に限られる)。従って、局面Iの期間中、ゲストノードは、局所的に交信し、その物理的サブネット内における他のノードのようにサブネット間トラヒックを交換する。ただし、局面II期間中においては、ゲストノードは活動停止中である。ソースノードが、その物理的サブネットの外側のゲストノードにパケットを送ろうとする場合には、当該ソースノードは、その仮想的サブネットを介してゲストノードの物理的サブネット内の対応するノードにそのパケットを送り、そして、対応するノードは、その次の局面(局面I)期間中に、即ち、サブネット間トラヒックを介して当該パケットをゲストノードに送る。
「長通路経路指示」と称する別の自己経路指示方式は、「E.性能」の題名の下に次に検討するように、高度の故障許容に帰着する。この場合、u1.u0とv1.v0との間の最長通路は3つのホップで構成される(1ホップ物理的/仮想的サブネットと仮定する)。図5(a)は、物理的−仮想的−物理的サブネット経路u1.u0→u1.u'0→v1.u'0→v1.v0を示す。ここに、0≦u'0≦q-1及び、u'0≠u0である。図5(b)は、仮想的−物理的−仮想的サブネット経路u1.u0→u'1.u0→u'1.v0→v1.v0を示す。ここに、0≦u'1≦p-1、及び、u'1≠u1。
各ルートが物理的サブネットと仮想的サブネットを交互に横切ることに注意されたい。各ソース-宛先ノード対(ペア)の間にはp+q−2個の継ぎ目の切れた通路、即ち、リンク又はノードを共有しない通路が有る(例えばp=q=√Nの場合において、継ぎ目の切れた通路の個数はO√Nある)。これらの通路経路の各々のは、ソースノードのp+q−2個の論理的隣員の1つに対応する。ソースノードによって論理的隣員が選定されると、1つの通路が一意的に指定されることに注意されたい。ソースノードから宛先ノードまでパケットを送るために、ソースノードは、p+q−2個の継ぎ目の切れた通路のうちの1つを(例えば、無作為に)選定する。故障通路を選定した場合には、ソースノードは、残りの継ぎ目の切れた通路の中の1つを(例えば、無作為に)選定することが出来る。
D.16ノードネットワークの事例。
図6に示す16ノード移動無線ネットワークについて考察することとする。p=q=4、即ち、4個の物理的サブネット、及び、それぞれ4個のノードを有する4個の仮想的サブネットが有り、各ノードは1つの物理的サブネット、及び、1つの仮想的サブネットの会員であるものと仮定する。
図7は、ノードアドレスを伴ったそれぞれ4個の会員ノードで構成される4個の物理的サブネットを形成し、局面Iの期間中に作動化されるリンクを備えた図6の16ノードネットワークを示す。図8は、局面II期間中に作動化されるリンクを備え、4個の仮想的サブネットを形成する前記と同じ16ノードネットワークを示す。視覚的に分かり易くするために、それぞれの仮想的サブネットを構成するノードは同じ特徴の形状で表される。各仮想的サブネットは4個のノードを含み、各ノードは図7の4個の物理的サブネットのうちの1つに含まれるノードである。最短通路経路指示に関する次の説明的な例について考察することとする。
1.ソースノードが0.1、宛先ノードが3.0、経路指示通路が0.1→0.0→1.0→3.0である場合には、局面I期間中に物理的サブネット0における1つのホップを渡り、局面II期間中に仮想的サブネット0における2つのホップを渡り、合計3つのホップを渡る。
2.ソースノードが1.1、宛先ノードが2.3、そして、ノード1.3が物理的サブネット1を離れたと仮定した場合。アドレス1.3はドロップされたので、ソースノード1.1は、追加アドレス−1.3−を獲得し、通過通路は、局面II期間中における仮想的サブネット3内の1つのホップ、即ち、1.1、1.3→2.3である。
3.アドレスが0.0のノードAが物理的サブネット3の近傍に移動し、従って、ノードAは、物理的サブネット3に属するノードと物理的接続性を有するものと仮定する。このサブネット内には利用可能なアドレスはもう無いので、ノードAは「ゲスト」アドレス―3.4を得る。ソースノードが2.0であり、宛先ノードがノードA(3.4)である場合に、通過通路は、2.0→3.0→3.4であり、局面II期間中における仮想的サブネット0内の1ホップ、及び、その後の局面I期間中における物理的サブネット3内の別の1ホップを伴う。
最後に、図6の16ノードネットワークにおいて長通路経路指示を用いる場合には、任意のソース-宛先ペアの間において6個の継ぎ目切れ通路(即ち、リンク又はノードを共有しない通路)が成立する。図9を参照されたい。
E.性能に関する問題。
次に示すE.1において、ネットワークの性能について、ホップの平均回数、遅延、スループット、及び、故障許容度の観点から、1ホップ物理的/仮想的サブネットと仮定して、2ホップネットワークに関して評価することとする。全てのサブネットは、潜在的に干渉可能なサブネットに割り当てられた異なる周波数帯を用いて純粋TDMAモードにおいて作動するものと仮定する。
マルチホップネットワーク(各サブネットにおいて複数回のホップが行われる)の一般的な場合においては、以下のE.2において考察することとする。この場合、サブネットが、各サブネット内の多重周波数チャネルを用いて、TDMA/FDMAモードにおいて作動する。ネットワークのスループットが評価され、そして、大型マルチホップネットワークの場合と比較される。
以下に示すE.1及びE.2の場合には、あらゆる通路が1つの物理的サブネットと1つの仮想的サブネットで構成される最大2個までのサブネットを横断する既に述べた最短通路経路指示が用いられるものと仮定される。
E.1 2ホップネットワーク
ホップの平均数
ネットワークにおける各ノードは、p+q−2個の1ホップ用宛先(当該ノードの属する物理的および仮想的サブネット内のそれぞれ(q−1)個及び(p−1)個)、及び、(p−1)(q−1)個の2ホップ用宛先((q−1)個の仮想的サブネットの各々と会員関係にある(p−1)個のノード)を持つ。従って、ネットワークにおけるホップの平均個数は次式で与えられ、この値は、大型ネットワークに関しては概略2に等しい。
遅延とスループット
ネットワークの遅延及びスループットを求めるには、最初に、サブネット負荷に関する式を導出する。「サブネット負荷」とは、ソース-宛先ペア間の全ての可能なN(N−1)通路によって1つのサブネットが横切られる回数を意味するものと定義する。トラヒックは均質であるものと仮定し、この場合、ネットワークにおける各ノードは、他の(N−1)個のノードのうちの任意のノードに毎秒λ個のパケットを送るものと仮定する。各物理的サブネットを通過する全トラヒックは、当該サブネット内のq個のノードによって当該サブネット内の(q−1)個の会員のなかの任意のノードへ送られると毎秒pλ個のパケットによって構成される。従って、物理的サブネット負荷は次式で与えられる。
ηph=N(q-1) (2)
同様に、各仮想サブネットを通過する全トラヒックは、p個のノードの各々によって当該仮想的サブネット内の(p−1)個の会員のなかの任意のノードへ送られる毎秒qλ個のパケットによって構成される。従って、仮想的サブネット負荷は次式で与えられる。
ηv=N(p-1) (3)
従って、最大サブネット負荷は次式で与えられる。
ηmax=N(max(p,q)-1) (4)
平均サブネット負荷は次式で与えられる。
ηav=(pηph+qηv)/(p+q)
=N(2N-(p+q))/(p+q) (5)
全てのサブネットのサイズ寸が同じであるp=q=√N、対称的な場合においては、次式が成立する。
ηmax=ηav=N(√N-1) (6)
ここに全てのサブネットは同じ負荷であり、平衡負荷に帰着する。
簡易化のために、単一サブネットの動作を説明するために、M/M/1待合せモデルが適用されるものと仮定する。従って、サブネットkを横切るパケットの平均遅延は次式で表される。δk=1/(μCk-ηkλ)ここに、1/uはビットで表した平均パケット長さであり、Ckはビット/秒で表したサブネット容量であり、ηkはサブネット負荷である。サブネットの動作に関して更に正確なモデルが使用される場合には、δkに関して異なる式が得られるに過ぎない。Littleの式を使用すれば、ネットワーク全体に亙る平均待ち遅延は次式で与えられる。
ここに、S及び(は、それぞれ、当該ネットワークにおけるサブネットの全個数および提供されたトラヒックである。この場合、S=p+q、及び、Λ=N(N-1)λであることに注意されたい。ノード当たり1つの単一送信機/受信機(或いは、トランシーバ)を有するものと仮定されているので、αを、局面Iの期間中において、当該トランシーバがその物理的サブネット専用に使用するタイムフレームの一部分であるものとする。更に、M個の周波数帯が有り、ビット/秒で表した送信機のバースト-レートがRであるものと仮定する。物理的サブネットk容量は次式で与えられる。
この場合、τr=max(r/M, 1)であり、rは、全ての物理的サブネットを同時作動させるために(相手サブネットの周波数の空間的再使用を使用することにより)必要な周波数帯の個数である。ここに、r≦pであり、サブネットの物理的レイアウトに依存することに注意されたい。同様に仮想サブネットkの容量は次式で与えられる。
ここに、τq=max(q/M, 1)である。仮想的サブネットを同時に作動させるにはq個の周波数帯が必要であることに注意されたい。理由は、これらのサブネットが重複していることに因る。上記の方程式(7)を使用すると、ネットワーク全体を横断する平均待ち遅延は次式で与えられる。
即ち、負荷サブネット容量を超過することが出来ない。λの最大値は、次式を満足させるαoptに関して達成される。
αに関して方程式(11)を解くと次式が得られる。
方程式(11)の一方の辺にαoptの値を代置することにより、次式が得られる。
方程式(9)に方程式(12)及び(13)を使用し、配列を変えることによって次式が得られる。
正規化済み(バーストレートに関して)ユーザスループットは次式で与えられる。
更に、正規化済みネットワークスループットは次式で与えられる。
Γ=Nγ (16)
方程式(13)及び(15)を方程式(16)へ代置することにより、次式が得られる。
方程式(15)及び(16)を用いると、方程式(14)が得られる。
ここに、ρ=λ/λmaxは、(ユーザ/ネットワークにより)提供された正規化済み負荷である。方程式(14)の左辺は、パケット伝送時間単位で表したネットワーク横断平均パケット待ち遅延であることに注意されたい。
更に、1≦M≦min(r, q)場合、スループットは、周波数帯の個数Mに正比例する。即ち、より多くの周波数帯を加えると、スループットが直線的に増加する。min(r, q)を越えてMが増加すると、Mに関する最大値がM=max(r, q)に到達するまで、スループットは依然としてほぼ正比例的に増大する。
ここに、p=q=√Nに関するグローバル最大値はΓmax=(√N+1)/2である。これは、サイズNのネットワーク及びサイズ√Nのサブネットに関して、最大スループットを達成するためには、√Nの周波数が必要であることを意味する。
図10(a)は、p=q=√N及びr=8、即ち、8周波数は、全ての物理的サブネットの同時作動のために必要かつ十分であると仮定した場合における、異なる数の利用可能な周波数に関する異なるサイズのネットワークの正規化済みスループットを示す。
図10(b)は、サブネットのサイズがネットワークスループットに及ぼす影響を示す。方程式(19)に基づき、p=q=√Nに関する2√Nの最小値までp+qが減少する場合、スループットは更に高くなることが推測される。従って、同じサイズに関して最良の性能が達成される状態において、物理的サブネットのサイズが仮想的サブネットのサイズに更に近づくと、更に良好なスループット性能が達成される。これは、p=q=√Nに関して、平均サブネット負荷が最大サブネット負荷に等しいことに起因する(方程式(6)参照)。これは、他のあらゆる経路指示方式に関して、ηmax≧N(√N-1)であることを意味する。従って、ゼロから最大スループットが達成されるまで、現行経路指示手順は、全ての負荷に関して、最大スループットと最小遅延とを達成する。
図11(a)は、異なるサイズのサブネットを有する1024ノードネットワークに関する平均終端間パケット待ち遅延対ユーザ/ネットワーク提供負荷を示す。M=r=8であるものと仮定する。図11(b)において、利用可能な周波数の異なる値に関して、1024ノードネットワークに対して提供された負荷に関する平均遅延の依存度を示す。全てのサブネットが同じサイズ(p=q=32)及びr=8を持つものと過程する。図12は、p=q=√N、M=8、及びr=8を仮定した場合における、提供された負荷の異なる値に関して、平均遅延対ネットワークサイズ(ノードの個数)を示す。
故障許容性
本アーキテクチャの故障許容性を評価するために、2つの測定基準(メトリック)、即ち、「ノード接続性」及び「リンク接続性」を用いる。ノード接続性κは、接続を断たれたネットワークを生成する故障ノードの最小個数として定義されるものとする。論理的トポロジーにおける各ノードはp+q−2個の他のノードへ直接接続されるので、ネットワークのノード接続性はκ=p+q-2である。例えば、それぞれ32個のノードを有する32個のサブネットから成る1024ノードネットワークを考察する場合、ネットワークが接続を断たれた状態になる以前に、任意の61個のノードが故障していることがあり得る。
ネットワークのリンク接続性σは、任意のソース-宛先ペアの間のノード-ディスジョイント通路(即ち、同一ノードを介して一切のリンク又は通路を共有しない通路)の再小数として定義されるものとする。本トポロジーのリンク接続性は、2つ以下のホップで構成される通路長さに関してσ=2である。通路長さが3ホップまででことが許容される場合には(長通路経路指示を用いる、図5(a)及び5(b)参照)、リンク接続性はその最大値σ=p+q-2に達することを示すことが出来る。前述の例において、少なくとも62個のノードディスジョイント通路、即ち、3ホップ未満の通路長の任意のソース-宛先ペアの間の代替通路がある。ネットワークのノード接続性もリンク接続性も高いので、ネットワークの信頼性が非常に高い。従って、本ネットワークアーキテクチャは無線非同期転送モード(ATM)通信用として非常に適切である。この場合、所定のソース-宛先ペアの間で確立される仮想通路は、移動性、干渉等に起因するノード又はリンク故障の場合に使用できる多くの代替ディスジョイント経路を有する。
E.2 マルチホップネットワーク
一般に、サブネットは満杯接続されず、従って、各物理的または仮想的サブネット内において多元ホップが必要とされることがある。各サブネット内において、各タイムフレーム期間中に各リンクが少なくとも1度は作動化されるリンク起動TDMA/FDMA(サブネット当たり多重周波数チャネルが可能である)方式が用いられるものと過程する。以下の解析は、マルチホップサブネット内のあらゆる経路指示手順に関して真である。
スループット
以下の解析において更に用いられる表記法を次に示す。
T=1つの大型マルチホップネットワークにおいて用いられるタイムスロットの個数。
T1=局面Iにおいて用いられるタイムスロットの個数。
T2=局面IIにおいて用いられるタイムスロットの個数。
L=1つの大型マルチホップネットワークにおいて作動化されるリンクの全個数。
L1=局面I期間中に物理的サブネットにおいて作動化されるリンクの全個数。
L2=局面II期間中に仮想的サブネットにおいて作動化されるリンクの全個数。
ηi=1つの大型マルチホップネットワークにリンク@iの負荷、即ち、当該ネットワークにおける全ての可能なN(N−1)個の通路によってリンク@iが横切られる回数。
ηj 1=その物理的サブネットにおけるリンクjの負荷、即ち、当該物理的サブネットにおける可能なq(q−1)個の通路の全てによってリンクjが横切られる回数。
ηk 2=その仮想的サブネットにおけるリンクkの負荷、即ち、当該仮想的サブネットにおける可能なp(p−1)個の通路の全てによってリンクkが横切られる回数。
η=1つの大型多重ホップネットワークにおける最大リンク負荷(すなわち、maxi(ηi))。
η1=局面Iの期間中における最大リンク負荷(即ち、maxj(ηj 1))。
η2=局面IIの期間中における最大リンク負荷(即ち、maxk(ηk 2))。
再び、作動化された各リンクの動作を記述するために均質トラヒック及びM/M/1待ち行列モデルを仮定するものとする。Littleの式を使用し、ネットワークにおける全ての作動化されるリンク全体について要約することにより、ネットワークを横断するための平均待ち行列遅延は次式によって与えられる。
リンクの容量は、使用される周波数チャネル数に依存する(対応する位相における)タイムスロットの個数に逆比例することに注意されたい。局面I期間中における2つのノードの間の最大トラヒックはλ1=αμR/(T1η1p)である。同様に、局面II期間中における2つのノード間の最大トラヒックはλ2=(1-α)μR/(T2η2q)である。αの最適値を見付けるために、λ1=λ2を解くことにより、次式が得られる。
従って、ネットワークにおける任意の2つのノード間の最大トラヒックは次式で表される。
正規化済み(バーストレートに対して)ネットワークスループットは次式で与えられる。
η1及びη2は、論理的トポロジー、及び、サブネット内において使用される経路指示手順に依存することに注意されたい。
方程式(17)は、T1=q(q-1)τr、T2=p(p-1)τq、及び、η1=η2=1を代置することにより、特殊な場合(2ホップネットワーク)として方程式(23)から導出できる。q(q−1)及びp(p−1)は、それぞれ、純粋なTDMAモードにおいて作動する、満杯接続された1ホップの物理的および仮想的サブネットにおけるリンクの個数である。
ここで、本アーキテクチャの性能(例えば、スループット)及び1つの大型マルチホップ無線ネットワークの性能を比較することにする。最初に、1つの大型マルチホップネットワークに関するスループットを算定する。1つの大型マルチホップネットワークを横断する待ち行列遅延は次式で与えられる。
従って、1つの大きいマルチホップネットワークのスループットは次式で与えられる。
本アーキテクチャ(方程式(23))及び1つの大型マルチホップネットワーク(方程式(25))に関するスループット値は物理的及び論理的トポロジー、経路指示手順、及び、周波数数に著しく依存する。特にランダムトポロジー(特別な散発ネットワークの特性)の大型ネットワークにおいては、1つの大型ネットワークにおける最大リンクトラヒック負荷は、サブネットにおける最大リンクトラヒック負荷よりも著しく大きいこと、即ち、η>>pη1、qη2であることが判明した。従って、ネットワークの分割は、密集を減少させ、更に高いスループットと更に短縮された遅延によって、ネットワークの性能を改良する。
伝送半径が大きいと、より多くのタイムスロットが必要とされるので、リンク容量が低下すると言う欠陥を伴う。ただし、リンクの負荷負担が非常に減少するので、全体的な効果としては、スループットの増大に帰着する。更に、1つの大型マルチホップネットワークは、空間的再使用するために、あまり多くの周波数(利用可能であっても)を利用することが出来ないが、本アーキテクチャは、重複配置された仮想的サブネットを分離するために多重周波数を使用することが可能である。これも、スループットの増大に帰着する。
次に示す16ノードネットワークの事例は、提案されるアーキテクチャの強度を例証する。図13は、等辺三角形によって形成され、充分に調整された最大次数6のトポロジーによるネットワークを示す。本アーキテクチャによれば、ネットワークは、4個の物理的および4個の仮想的サブネット(p=q=4)に分割可能である。図14及び15は、それぞれ、物理的および仮想的サブネットの伝送局面期間中に作動化されるリンクを示す。
最短通路経路指示、及び、例えば付録Aに記述されているようなTDMA/FDMAリンク起動割当てを使用することにより、利用可能な周波数の個数に応じてスループット性能を算定するために必要な値は、表1に示すように決定される。
1つの大型マルチホップネットワーク、及び、4個の仮想的サブネットを用いるネットワークに関するスループット性能を図16に示す。この特定の事例の場合、所定個数の周波数に関して、本アーキテクチャは、常に、1つの大型マルチホップネットワークよりも更に良好なスループット性能を持つことが理解できる。1つの大型ネットワークの最大スループットを達成するためには3個よりも多い周波数は用いられない。即ち、より多くの周波数を追加してもスループットは増大しないことに注意されたい。これは、空間的再使用を用いると、ノードの伝送範囲が制限されることに因る。
ただし、本ネットワークアーキテクチャを用いると、より多くの(8個まで)周波数を追加することにより、スループットを更に増大することが可能である。1つの大型マルチホップネットワークにおける平均および最大リンク負荷率はそれぞれ8.33および16であるが、本発明に従って4個の仮想的サブネットを用いるネットワークの場合には、前記の値に対応する値が8.0であること、即ち、ネットワークが平衡負荷を持つことに注意されたい。1つの大型ネットワークにおけるホップの平均および最大数はそれぞれ2.29及び6.0であるが、4個の仮想サブネットを用いるネットワークの場合には、前記の値に対応する値は2.13及び4.0である。
要約すれば、本アーキテクチャは、物理的および仮想的サブネットの論理的トポロジー、及び、これに対応するアドレッシング、移動性管理および経路指示方式によって構成される。本アーキテクチャは、特に移動無線ネットワークに適用可能であり、そして、ネットワークノードの相対的な移動に起因する動的トポロジー変化に適応できる。本アーキテクチャは、移動無線ネットワークを論理的に独立したサブネットワークに分割する。ネットワークノードは物理的および仮想的サブネットの会員であり、ノードの移動性に因り、ノードとこれらサブネットとの会員関係は変化する。各ノードには、現行サブネット入会状態に基づくアドレスが割り当てられる。特にランダムトポロジーによる大型ネットワークにおいては、ネットワークを分割することにより、1つの大型マルチホップネットワークの場合よりも実質的に一層平衡のとれた負荷状態、即ち、ネットワークの性能を大幅に改良できる属性が得られることが判明した。本アーキテクチャは、高度に故障許容的であり、そして、比較的簡単なロケーションの更新および追跡方式を扱うことができる。本アーキテクチャは負荷平衡化機能を備えているので、通常、比較的高いスループットと短い遅延を備えたネットワークを達成する。
付録A 分散型リンク起動方式
2つのノード(例えば、ノードiとノードj)間における指示されたリンク割当てを実施ための分散型オンラインTDMA/FDMAリンク起動方式を次に示す。ノードi及びjは、それらの近隣ノード(即ち、「聞こえる」距離内に在るノード)における既存の割当に関して既知であるものと仮定する。割当て過程の出力はリンクi→j、即ち、1つのタイムスロットと1つの周波数(t、f)との順序づけられた1対、或いは、ただ1つの周波数が利用可能である(純粋TDMA)場合には1つのタイムスロットtの割当てである。
次に示す表記法が用いられる。
T−利用可能なタイムスロットの集合。
F−利用可能な周波数の集合。
Tr−ノードrにより使用中のタイムスロットの集合。
Fin r,h−タイムスロットthにおいてノードrの近隣ノードへ入来するリンクによって使用中の周波数の集合。
Fout r,h−タイムスロットthにおいてノードrの近隣ノードから出て行くリンクによって使用中の周波数の集合。
集合T及びFは、最初は、任意に順序付けられる。
ノード割当て方式
1.tk∈T-(Ti∪Tj)を選定する。ここに、kは最小順序数であり、利用可能なタイムスロットが無い場合には手順4に行く。
2.f1∈F-(Fin i,k∪Fout j,k)を選定する。ここに、lは最小順序数であり、利用可能なタイムスロットが無く、T←T-{tk}である場合には手順1に行く。
3.停止する。対(tk,f1)は、i→jリンク割当である。
4.停止する。リンクi→jは割当て不可能である。
タイムスロット割当は論理的リンクのみに関係し、周波数割当は論理的および物理的両方のリンクについて考慮することに注意されたい。
以上の記述は本発明の好ましい実施例を表すが、当該技術分野における熟達者ににとって、本発明の真の精神及び以下に示す請求の範囲によって定義される適用範囲から逸脱することなく種々の改造および修正を行うことが可能であることは明白なはずである。
Claims (27)
- 動的に変化するトポロジーによるノードを有する無線ネットワークを構成する方法において、
無線ネットワークを多数の物理的サブネットに分割する過程を有し、ここに各物理的サブネットは相互に比較的近接して所在する幾つかのネットワークノードを有し、且つ或る所定の物理的サブネットの一つ以上のノードが、隣接する物理的サブネットのノードに到達可能であり、
各物理的サブネットの各ノードを他の物理的サブネットの各々の対応するノードと会員関係を持たせる過程を有し、それによって、幾つかの仮想的サブネットを定義し、
ネットワークの或る所定のノードのアドレスを、該所定のノードと同じ物理的サブネットおよび同じ仮想的サブネットの会員である他のノードの現行アドレスに更新し、
1つの物理的サブネットのソースノードから他の物理的サブネットの宛先ノードまでの通信通路の経路指示が、第1の伝送局面期間中において1つ又は複数の物理的サブネット内における前記通路の或る部分を経路指示し、そして、第2の伝送局面期間中において1つ又は複数の仮想的サブネット内における前記通路の残りの部分を経路指示することにより行われる過程を有する方法。 - 請求項1記載の方法において、第1の伝送局面と第2の伝送局面とを相互に交替させる過程を有する方法。
- 請求項1記載の方法において、前記第1の伝送局面期間中において実質的にそれらノードの物理的サブネットに対応する地理的エリアをカバーするように前記通信通路の部分を形成するノードの伝送出力を設定する過程を有する方法。
- 請求項1記載の方法において、当該ノードが会員関係にある1つの物理的サブネット及び1つの仮想的サブネットを一意的アドレスにおいて識別することによって各ネットワークノードに関する前記のアドレスを定義する過程を有する方法。
- 請求項1記載の方法において、物理的サブネットの各々におけるノードの個数に実質的に等しい無線ネットワークの物理的サブネットの個数を設定する過程を有する方法。
- 請求項1記載の方法において、ここにソースノード又は宛先ノードのいずれかが会員関係にある物理的サブネットを識別し、そして、前記第1の伝送局面期間中に識別済み物理的サブネット内における通信通路の一部を経路指示することによって前記の経路指示過程が実施される方法。
- 請求項1記載の方法において、ここにソースノード又は宛先ノードのいずれかが会員関係にある仮想的サブネットを識別し、そして、前記第2の伝送局面期間中に識別済み仮想的サブネット内を通過する通信通路の一部を経路指示することによって前記の経路指示過程が実施される方法。
- 請求項1記載の方法において、ここに多くても1つの物理的サブネット及び1つの仮想的サブネットを横断する最短通路を定義することによって前記の経路指示過程が実施される方法。
- 請求項1記載の方法において、ここに物理的−仮想的−物理的または仮想的−物理的−仮想的いずれかの順序において多くても3個の異なるサブネットを横断する長い通路を定義することによって前記の経路指示過程が実施される方法。
- 請求項4記載の方法において、第2の物理的サブネットを結合するために当該移動ノードが第2の物理的サブネットの当該エリア内に所在する場合に第2の物理的サブネットを識別する移動ノードにアドレスを割り当てることによって第1の物理的サブネットからの移動ノードを使用可能化する過程を有する方法。
- 請求項10記載の方法において、当該移動ノードに第2の物理的サブネットに入るノードにとって利用可能な仮想的サブネットと会員関係を持たせる過程と、当該移動ノードに割り当てられたアドレスにおいて利用可能な仮想的サブネットを識別する過程とを有する方法。
- 請求項4記載の方法において、前記のネットワークノードと共同所在する物理的および仮想的サブネット内の他のノードによって現在使用中のアドレスを用いてネットワークノードを更新する過程を有する方法。
- 請求項12記載の方法において、ここに前記の更新過程が他のノードの現行アドレスをそれらの論理的な近隣ノードに通知する過程を含む方法。
- 請求項10記載の方法において、当該移動ノードと会員関係を持たせるために利用可能な仮想的サブネットが無い場合に第2の物理的サブネットの当該エリア内の移動ノードにゲストアドレスを割り当てる過程と、前記第1の伝送局面期間中に限り当該移動ノードが通信通路の一部分であることを可能にする過程とを有する方法。
- ネットワークの幾つかのノードが動的に変化するトポロジーによる通信ネットワーク用ノード構造において、
当該ネットワークにおける通信通路の部分を設立するための送信機/受信機手段と、当該ノード構造の部分の動作を制御するためのプロセッサ手段とを有し、
ここに前記のプロセッサ手段において、
当該ネットワークを多数の物理的サブネットに分割するための手段を有し、ここに各物理的サブネットが相互に比較的近接して所在する幾つかのネットワークノードを有し、
幾つかの仮想的サブネットを定義するために各物理的サブネットの各ノードに他の物理的サブネットの各々の対応するノードと会員関係を持たせるための手段を有し、
1つの物理的サブネットのソースノードから他の物理的サブネットの宛先ノードまでの通信通路を経路指示するための手段を有し、第1の伝送局面期間中において1つ又は複数の物理的サブネット内における前記通路の幾つかの部分を経路指示し、そして第2の伝送局面期間中において1つ又は複数の仮想的サブネット内における前記通路の残りの部分を経路指示するための手段を有する構造。 - 請求項15記載のノード構造において、ここに前記プロセッサ手段が第1の伝送局面と第2の伝送局面とを相互に交替させるための手段を有する構造。
- 請求項15記載のノード構造において、ここに前記の送信機/受信機手段及び前記のプロセッサ手段が当該通信通路の部分を形成するノードの伝送出力を前記第1の伝送局面期間中においてそれらの物理的サブネットに実質的に対応する地理的エリアをカバーする程度に設定するように配列される構造。
- 請求項15記載のノード構造において、ここに前記プロセッサ手段が1つの物理的サブネット及び当該ノードと会員関係にある1つの仮想的サブネットを前記のアドレスにおいて識別することによって各ネットワークノードに関する1つの一意的アドレスを定義するための手段を有する構造。
- 請求項15記載のノード構造において、ここに前記の経路指示手段が1つのソースノード又は1つの宛先ノードのいずれかが会員関係にある1つの物理的サブネットを識別し、そして、前記第1の伝送局面期間中において識別済み物理的サブネット内における通信通路の一部を経路指示するための手段を有する構造。
- 請求項15記載のノード構造において、ここに前記経路指示手段が1つのソースノード又は宛先ノードのいずれかと会員関係にある1つの仮想的サブネットを識別し、そして、前記第2の伝送局面期間中において識別済み仮想的サブネットを通って通信通路の一部を経路指示するための手段を有する構造。
- 請求項15記載のノード構造において、ここに前記の経路指示手段が多くても1つの物理的サブネット及び1つの仮想的サブネットを横断する最短通路を定義するための手段を有する構造。
- 請求項15記載のノード構造において、ここに前記の経路指示手段が物理的−仮想的一物理的または仮想的−物理的−仮想的いずれかの順序において多くても3個の異なるサブネットを横断する長通路を定義するための手段を有する構造。
- 請求項18記載のノード構造において、ここに前記のプロセッサ手段が第2の物理的サブネットを結合するために第1の物理的サブネットからの移動ノードを作動可能化するための手段と、当該移動ノードが第2の物理的サブネットの当該エリア内に位置している場合に第2の物理的サブネットを識別する当該移動ノードにアドレスを割り当てるための手段とを有する構造。
- 請求項23記載のノード構造において、ここに前記のプロセッサ手段が当該移動ノードに第2の物理的サブネットに入るノードのために利用可能な1つの仮想的サブネットと会員関係を持たせ、そして当該移動ノードに割り当てられたアドレスにおける利用可能な仮想的サブネットを識別するための手段を有する構造。
- 請求項18記載のノード構造において、前記のネットワークノードと共同所在する物理的及び仮想的サブネットにおける他のノードによって現在使用中のアドレスを用いてネットワークノードを更新するための手段を有する構造。
- 請求項25記載のノード構造において、ここに前記の更新手段が他のノードの現行アドレスをそれらの論理的な近隣ノードに通知するための手段を有することを特徴とする構造。
- 請求項23記載のノード構造において、ここに前記プロセッサ手段が当該移動ノードと会員関係を持たせるために利用可能な仮想的サブネットが無い場合にゲストアドレスを第2の物理的サブネットの当該エリア内における移動ノードに割り当てるための手段と、前記第2の伝送局面期間中に限り当該移動ノードを通信通路の部分となるように作動化するための手段とを有する構造。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/624,730 US5652751A (en) | 1996-03-26 | 1996-03-26 | Architecture for mobile radio networks with dynamically changing topology using virtual subnets |
US08/624,730 | 1996-03-26 | ||
PCT/US1996/008009 WO1997036444A1 (en) | 1996-03-26 | 1996-05-30 | An architecture for mobile radio networks with dynamically changing topology using virtual subnets |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2002515202A JP2002515202A (ja) | 2002-05-21 |
JP3810440B2 true JP3810440B2 (ja) | 2006-08-16 |
Family
ID=24503111
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP53435197A Expired - Lifetime JP3810440B2 (ja) | 1996-03-26 | 1996-05-30 | 仮想的サブネットを用いた動的に変化するトポロジーによる移動無線ネットワーク用アーキテクチャ |
Country Status (5)
Country | Link |
---|---|
US (1) | US5652751A (ja) |
EP (1) | EP0886981B1 (ja) |
JP (1) | JP3810440B2 (ja) |
DE (1) | DE69633574T2 (ja) |
WO (1) | WO1997036444A1 (ja) |
Families Citing this family (243)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
NL9301544A (nl) * | 1993-09-07 | 1995-04-03 | Nederland Ptt | Werkwijze voor het kiezen van verbindingen in netwerken, en netwerken waarin de werkwijze wordt toegepast. |
US5854899A (en) * | 1996-05-09 | 1998-12-29 | Bay Networks, Inc. | Method and apparatus for managing virtual circuits and routing packets in a network/subnetwork environment |
US6075777A (en) * | 1996-08-21 | 2000-06-13 | Lucent Technologies Inc. | Network flow framework for online dynamic channel allocation |
US6581104B1 (en) * | 1996-10-01 | 2003-06-17 | International Business Machines Corporation | Load balancing in a distributed computer enterprise environment |
GB9625020D0 (en) * | 1996-11-29 | 1997-01-15 | Northern Telecom Ltd | Network restoration |
GB9720152D0 (en) * | 1996-12-18 | 1997-11-26 | Mayup Limited | Communications system and method |
JP3097581B2 (ja) | 1996-12-27 | 2000-10-10 | 日本電気株式会社 | アドホックローカルエリアネットワークの構成方法、通信方法及び端末 |
DE19700303B4 (de) * | 1997-01-08 | 2005-11-03 | Deutsches Zentrum für Luft- und Raumfahrt e.V. | Funkübertragungsverfahren für digitale Multimediatensignale zwischen Teilnehmerstationen in einem lokalen Netz |
US5949760A (en) * | 1997-03-21 | 1999-09-07 | Rockwell International Corporation | Simultaneous channel access transmission method for a multi-hop communications radio network |
EP0976295B1 (en) * | 1997-04-18 | 2004-06-30 | Nortel Networks Limited | Connectionless communications network |
US6011780A (en) * | 1997-05-23 | 2000-01-04 | Stevens Institute Of Technology | Transparant non-disruptable ATM network |
US5991808A (en) * | 1997-06-02 | 1999-11-23 | Digital Equipment Corporation | Task processing optimization in a multiprocessor system |
JP3180726B2 (ja) * | 1997-08-05 | 2001-06-25 | 日本電気株式会社 | 移動端末の制御方法 |
FI106509B (fi) * | 1997-09-26 | 2001-02-15 | Nokia Networks Oy | Laillinen salakuuntelu tietoliikenneverkossa |
DE59806962D1 (de) * | 1998-02-05 | 2003-02-20 | Tth Ag Bern | Verfahren zum aufbau einer funkverbindung und ein telekommunikationsnetz |
US6147986A (en) * | 1998-03-06 | 2000-11-14 | Lucent Technologies Inc. | Address updating of wireless mobile terminal hosts affiliated with a wired network |
WO1999057643A1 (en) * | 1998-04-30 | 1999-11-11 | Motorola Inc. | System and method for dynamically reconfiguring communication system performance threshold data |
US6400954B1 (en) * | 1998-05-15 | 2002-06-04 | Tlelefonaktiebolaget Lm Ericsson (Publ) | Methods and systems for mode selection based on access network capacity |
US6167501A (en) * | 1998-06-05 | 2000-12-26 | Billions Of Operations Per Second, Inc. | Methods and apparatus for manarray PE-PE switch control |
US6304556B1 (en) | 1998-08-24 | 2001-10-16 | Cornell Research Foundation, Inc. | Routing and mobility management protocols for ad-hoc networks |
DE19848341A1 (de) * | 1998-10-21 | 2000-04-27 | Philips Corp Intellectual Pty | Automatische Konfigurierung eines Brücken-Terminals zur Übertragung von Daten zwischen mehreren Sub-Netzwerken in einem lokalen Netzwerk |
US6584102B1 (en) | 1998-12-21 | 2003-06-24 | At&T Corp. | Communication network apparatus and method |
CA2356947A1 (en) * | 1998-12-23 | 2000-07-06 | Nokia Wireless Routers, Inc. | A unified routing scheme for ad-hoc internetworking |
US6104712A (en) * | 1999-02-22 | 2000-08-15 | Robert; Bruno G. | Wireless communication network including plural migratory access nodes |
DE19918896A1 (de) * | 1999-04-26 | 2000-11-02 | Mueschenborn Hans Joachim | Logisches Netzwerksystem |
US6331973B1 (en) | 1999-04-30 | 2001-12-18 | Rockwell Collins, Inc. | Unifying slot assignment protocol multiple access system |
US6504829B1 (en) * | 1999-06-28 | 2003-01-07 | Rockwell Collins, Inc. | Method and apparatus for managing communication resources using channelized neighborhoods |
AU6063200A (en) * | 1999-06-30 | 2001-01-31 | Apcot Medical Systems, Inc. | Method and system for data communications and dynamic networking between vehicles |
US6654614B2 (en) | 1999-07-06 | 2003-11-25 | Widcomm, Inc. | Implementation of power control in a wireless overlay network |
US6691173B2 (en) | 1999-07-06 | 2004-02-10 | Widcomm, Inc. | Distributed management of an extended network containing short-range wireless links |
US6891820B1 (en) * | 1999-07-06 | 2005-05-10 | Broadcom Corporation | Utilization of the internet protocol to facilitate communication involving mobile devices |
US6836463B2 (en) * | 1999-10-15 | 2004-12-28 | Nokia Corporation | System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks |
US6788702B1 (en) | 1999-10-15 | 2004-09-07 | Nokia Wireless Routers, Inc. | Protocol for neighborhood-established transmission scheduling |
US6711409B1 (en) * | 1999-12-15 | 2004-03-23 | Bbnt Solutions Llc | Node belonging to multiple clusters in an ad hoc wireless network |
DE19961399C2 (de) * | 1999-12-20 | 2002-08-22 | Mueschenborn Hans Joachim | Schutz sicherheitskritischer Daten in Netzwerken |
US8019836B2 (en) | 2002-01-02 | 2011-09-13 | Mesh Comm, Llc | Wireless communication enabled meter and network |
US6870816B1 (en) * | 2000-03-01 | 2005-03-22 | Motorola, Inc. | Self-organizing network with decision engine and method |
US7042863B1 (en) | 2000-03-13 | 2006-05-09 | Broadcom Corporation | Efficient time-division multiplexed addressing protocol |
US6816460B1 (en) * | 2000-03-14 | 2004-11-09 | Lucent Technologies Inc. | Location based routing for mobile ad-hoc networks |
US7284266B1 (en) * | 2000-03-21 | 2007-10-16 | Broadcom Corporation | System and method for secure biometric identification |
US6643336B1 (en) | 2000-04-18 | 2003-11-04 | Widcomm, Inc. | DC offset and bit timing system and method for use with a wireless transceiver |
US6791994B1 (en) | 2000-04-19 | 2004-09-14 | Rockwell Collins, Inc. | Method and apparatus for assigning receive slots in a dynamic assignment environment |
US6873610B1 (en) * | 2000-05-01 | 2005-03-29 | Mobular Technologies, Inc. | System and method for efficiently accessing affiliated network addresses from a wireless device |
AU2001276373A1 (en) * | 2000-07-03 | 2002-01-14 | Ecole Polytechnique Federale De Lausanne (Epfl) | Method and wireless terminal for generating and maintaining a relative positioning system |
US6950657B1 (en) * | 2000-07-03 | 2005-09-27 | Lucent Technologies Inc. | Method for providing multiple points of connectivity to subscribers of wireless communication networks |
US6781967B1 (en) | 2000-08-29 | 2004-08-24 | Rockwell Collins, Inc. | Scheduling techniques for receiver directed broadcast applications |
US6885651B1 (en) | 2000-08-29 | 2005-04-26 | Rockwell Collins | Maintaining an adaptive broadcast channel using both transmitter directed and receiver directed broadcasts |
US6810022B1 (en) | 2000-08-29 | 2004-10-26 | Rockwell Collins | Full duplex communication slot assignment |
US6928061B1 (en) | 2000-09-06 | 2005-08-09 | Nokia, Inc. | Transmission-scheduling coordination among collocated internet radios |
US6973053B1 (en) | 2000-09-12 | 2005-12-06 | Bbnt Solutions Llc | Using direct cluster member to cluster member links to improve performance in mobile communication systems |
FR2814631B1 (fr) * | 2000-09-26 | 2003-04-25 | Thomson Csf | Procede pour conserver et/ou retablir des liaisons de communication dans un reseau planifie a composantes mobiles |
GB2367970B (en) * | 2000-10-09 | 2004-01-21 | Ericsson Telefon Ab L M | Network topologies |
US6807165B2 (en) | 2000-11-08 | 2004-10-19 | Meshnetworks, Inc. | Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel |
US7072650B2 (en) | 2000-11-13 | 2006-07-04 | Meshnetworks, Inc. | Ad hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks |
US6873839B2 (en) | 2000-11-13 | 2005-03-29 | Meshnetworks, Inc. | Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system |
US7200132B2 (en) * | 2000-12-22 | 2007-04-03 | Terahop Networks, Inc. | Forming ad hoc RSI networks among transceivers sharing common designation |
US7563991B2 (en) * | 2005-06-08 | 2009-07-21 | Terahop Networks, Inc. | All weather housing assembly for electronic components |
US8280345B2 (en) * | 2000-12-22 | 2012-10-02 | Google Inc. | LPRF device wake up using wireless tag |
US7830850B2 (en) * | 2000-12-22 | 2010-11-09 | Terahop Networks, Inc. | Class-switching in class-based data communcations network |
US7539520B2 (en) * | 2005-06-17 | 2009-05-26 | Terahop Networks, Inc. | Remote sensor interface (RSI) having power conservative transceiver for transmitting and receiving wakeup signals |
US6934540B2 (en) * | 2000-12-22 | 2005-08-23 | Seekernet, Inc. | Network formation in asset-tracking system based on asset class |
US7209771B2 (en) * | 2000-12-22 | 2007-04-24 | Terahop Networks, Inc. | Battery powered wireless transceiver having LPRF component and second wake up receiver |
US7522568B2 (en) * | 2000-12-22 | 2009-04-21 | Terahop Networks, Inc. | Propagating ad hoc wireless networks based on common designation and routine |
US7430437B2 (en) * | 2000-12-22 | 2008-09-30 | Terahop Networks, Inc. | Transmitting sensor-acquired data using step-power filtering |
US7554442B2 (en) * | 2005-06-17 | 2009-06-30 | Terahop Networks, Inc. | Event-driven mobile hazmat monitoring |
US7733818B2 (en) * | 2000-12-22 | 2010-06-08 | Terahop Networks, Inc. | Intelligent node communication using network formation messages in a mobile Ad hoc network |
US7133704B2 (en) * | 2000-12-22 | 2006-11-07 | Terahop Networks, Inc. | Manufacture of LPRF device wake up using wireless tag |
US7155264B2 (en) * | 2000-12-22 | 2006-12-26 | Terahop Networks, Inc. | Systems and methods having LPRF device wake up using wireless tag |
US7526381B2 (en) * | 2005-06-03 | 2009-04-28 | Terahop Networks, Inc. | Network aided terrestrial triangulation using stars (NATTS) |
US7574300B2 (en) * | 2005-06-16 | 2009-08-11 | Terahop Networks, Inc. | GPS denial device detection and location system |
US6745027B2 (en) | 2000-12-22 | 2004-06-01 | Seekernet Incorporated | Class switched networks for tracking articles |
US7574168B2 (en) * | 2005-06-16 | 2009-08-11 | Terahop Networks, Inc. | Selective GPS denial system |
US20080303897A1 (en) * | 2000-12-22 | 2008-12-11 | Terahop Networks, Inc. | Visually capturing and monitoring contents and events of cargo container |
US7209468B2 (en) * | 2000-12-22 | 2007-04-24 | Terahop Networks, Inc. | Forming communication cluster of wireless AD HOC network based on common designation |
US8050625B2 (en) * | 2000-12-22 | 2011-11-01 | Terahop Networks, Inc. | Wireless reader tags (WRTs) with sensor components in asset monitoring and tracking systems |
US7221668B2 (en) * | 2000-12-22 | 2007-05-22 | Terahop Networks, Inc. | Communications within population of wireless transceivers based on common designation |
US7391321B2 (en) * | 2005-01-10 | 2008-06-24 | Terahop Networks, Inc. | Keyhole communication device for tracking and monitoring shipping container and contents thereof |
US7583769B2 (en) * | 2005-06-16 | 2009-09-01 | Terahop Netowrks, Inc. | Operating GPS receivers in GPS-adverse environment |
US7705747B2 (en) * | 2005-08-18 | 2010-04-27 | Terahop Networks, Inc. | Sensor networks for monitoring pipelines and power lines |
US7830273B2 (en) * | 2005-08-18 | 2010-11-09 | Terahop Networks, Inc. | Sensor networks for pipeline monitoring |
US7529547B2 (en) * | 2005-06-03 | 2009-05-05 | Terahop Networks, Inc. | Using wake-up receivers for soft hand-off in wireless communications |
US7542849B2 (en) * | 2005-06-03 | 2009-06-02 | Terahop Networks, Inc. | Network aided terrestrial triangulation using stars (NATTS) |
US7907941B2 (en) * | 2006-01-01 | 2011-03-15 | Terahop Networks, Inc. | Determining presence of radio frequency communication device |
US20100330930A1 (en) * | 2000-12-22 | 2010-12-30 | Twitchell Robert W | Lprf device wake up using wireless tag |
US7783246B2 (en) * | 2005-06-16 | 2010-08-24 | Terahop Networks, Inc. | Tactical GPS denial and denial detection system |
NL1017388C2 (nl) | 2001-02-16 | 2002-08-19 | Marc Van Oldenborgh | Organisch datanetwerk met een dynamische topologie. |
US7151769B2 (en) * | 2001-03-22 | 2006-12-19 | Meshnetworks, Inc. | Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system based on battery-power levels and type of service |
US20020142721A1 (en) * | 2001-03-29 | 2002-10-03 | Motorola, Inc. | Method and device for selecting a wireless communication path |
US20020145978A1 (en) * | 2001-04-05 | 2002-10-10 | Batsell Stephen G. | Mrp-based hybrid routing for mobile ad hoc networks |
US7106820B2 (en) * | 2001-04-10 | 2006-09-12 | Broadcom Corporation | System and method for establishing word synchronization |
US7269183B2 (en) * | 2001-04-27 | 2007-09-11 | Broadcom Corporation | System and method for connecting bluetooth-enabled devices to a personal computer |
DE10122042A1 (de) * | 2001-05-07 | 2002-11-14 | Philips Corp Intellectual Pty | Netzwerk mit priorisierter Datenweiterleitung zwischen Sub-Netzwerken |
DE10127880A1 (de) * | 2001-06-11 | 2002-12-12 | Philips Corp Intellectual Pty | Dynamisches Netzwerk und Routing-Verfahren für ein dynamisches Netzwerk |
WO2002103610A2 (en) * | 2001-06-14 | 2002-12-27 | Meshnetworks, Inc. | Routing algorithms in a mobile ad-hoc network |
MXPA03010849A (es) * | 2001-06-30 | 2004-11-22 | Nokia Inc | Aparato y metodo para entrega de paquetes en redes inalambricas con multiples salatos sucesivos. |
US7349380B2 (en) * | 2001-08-15 | 2008-03-25 | Meshnetworks, Inc. | System and method for providing an addressing and proxy scheme for facilitating mobility of wireless nodes between wired access points on a core network of a communications network |
US7072323B2 (en) * | 2001-08-15 | 2006-07-04 | Meshnetworks, Inc. | System and method for performing soft handoff in a wireless data network |
US7206294B2 (en) * | 2001-08-15 | 2007-04-17 | Meshnetworks, Inc. | Movable access points and repeaters for minimizing coverage and capacity constraints in a wireless communications network and a method for using the same |
US7613458B2 (en) * | 2001-08-28 | 2009-11-03 | Meshnetworks, Inc. | System and method for enabling a radio node to selectably function as a router in a wireless communications network |
US7145903B2 (en) * | 2001-09-06 | 2006-12-05 | Meshnetworks, Inc. | Multi-master bus architecture for system-on-chip designs |
EP1430619B1 (en) * | 2001-09-25 | 2007-05-02 | Meshnetworks, Inc. | A system and method employing algorithms and protocols for optimizing carrier sense multiple access (CSMA) protocols in wireless networks |
US6754188B1 (en) | 2001-09-28 | 2004-06-22 | Meshnetworks, Inc. | System and method for enabling a node in an ad-hoc packet-switched wireless communications network to route packets based on packet content |
US20030069976A1 (en) * | 2001-10-05 | 2003-04-10 | Adc Telecommunications, Inc. | Intelligent round robining |
US6768730B1 (en) | 2001-10-11 | 2004-07-27 | Meshnetworks, Inc. | System and method for efficiently performing two-way ranging to determine the location of a wireless node in a communications network |
US6771666B2 (en) | 2002-03-15 | 2004-08-03 | Meshnetworks, Inc. | System and method for trans-medium address resolution on an ad-hoc network with at least one highly disconnected medium having multiple access points to other media |
WO2003037009A1 (en) * | 2001-10-23 | 2003-05-01 | Meshnetworks, Inc. | System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks |
US6982982B1 (en) | 2001-10-23 | 2006-01-03 | Meshnetworks, Inc. | System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks |
US7120456B1 (en) | 2001-11-07 | 2006-10-10 | Bbn Technologies Corp. | Wireless terminals with multiple transceivers |
US7181214B1 (en) | 2001-11-13 | 2007-02-20 | Meshnetworks, Inc. | System and method for determining the measure of mobility of a subscriber device in an ad-hoc wireless network with fixed wireless routers and wide area network (WAN) access points |
US7136587B1 (en) | 2001-11-15 | 2006-11-14 | Meshnetworks, Inc. | System and method for providing simulated hardware-in-the-loop testing of wireless communications networks |
US6728545B1 (en) | 2001-11-16 | 2004-04-27 | Meshnetworks, Inc. | System and method for computing the location of a mobile terminal in a wireless communications network |
US7221686B1 (en) | 2001-11-30 | 2007-05-22 | Meshnetworks, Inc. | System and method for computing the signal propagation time and the clock correction for mobile stations in a wireless network |
AU2002358430A1 (en) * | 2001-12-11 | 2003-06-23 | Ip2H Ag | Method for establishing a communication connection and a telecommunication network |
US7190672B1 (en) | 2001-12-19 | 2007-03-13 | Meshnetworks, Inc. | System and method for using destination-directed spreading codes in a multi-channel metropolitan area wireless communications network |
US7106707B1 (en) | 2001-12-20 | 2006-09-12 | Meshnetworks, Inc. | System and method for performing code and frequency channel selection for combined CDMA/FDMA spread spectrum communication systems |
US7180875B1 (en) | 2001-12-20 | 2007-02-20 | Meshnetworks, Inc. | System and method for performing macro-diversity selection and distribution of routes for routing data packets in Ad-Hoc networks |
US7280545B1 (en) | 2001-12-20 | 2007-10-09 | Nagle Darragh J | Complex adaptive routing system and method for a nodal communication network |
US7072618B1 (en) | 2001-12-21 | 2006-07-04 | Meshnetworks, Inc. | Adaptive threshold selection system and method for detection of a signal in the presence of interference |
US7035539B2 (en) * | 2002-01-09 | 2006-04-25 | Fujitsu Limited | Interconnecting nodes in an optical communication system |
US7117264B2 (en) * | 2002-01-10 | 2006-10-03 | International Business Machines Corporation | Method and system for peer to peer communication in a network environment |
US6674790B1 (en) | 2002-01-24 | 2004-01-06 | Meshnetworks, Inc. | System and method employing concatenated spreading sequences to provide data modulated spread signals having increased data rates with extended multi-path delay spread |
US6617990B1 (en) | 2002-03-06 | 2003-09-09 | Meshnetworks | Digital-to-analog converter using pseudo-random sequences and a method for using the same |
US7058018B1 (en) | 2002-03-06 | 2006-06-06 | Meshnetworks, Inc. | System and method for using per-packet receive signal strength indication and transmit power levels to compute path loss for a link for use in layer II routing in a wireless communication network |
US6904021B2 (en) | 2002-03-15 | 2005-06-07 | Meshnetworks, Inc. | System and method for providing adaptive control of transmit power and data rate in an ad-hoc communication network |
CA2478905A1 (en) | 2002-03-15 | 2003-09-25 | Meshnetworks, Inc. | System and method for auto-configuration and discovery of ip to mac address mapping and gateway presence |
US7433691B1 (en) * | 2002-03-25 | 2008-10-07 | Meshnetworks, Inc. | System and method for enabling an access point in an ad-hoc wireless network with fixed wireless routers and wide area network (WAN) access points to identify the location of subscriber device |
US6987795B1 (en) | 2002-04-08 | 2006-01-17 | Meshnetworks, Inc. | System and method for selecting spreading codes based on multipath delay profile estimation for wireless transceivers in a communication network |
US7200149B1 (en) | 2002-04-12 | 2007-04-03 | Meshnetworks, Inc. | System and method for identifying potential hidden node problems in multi-hop wireless ad-hoc networks for the purpose of avoiding such potentially problem nodes in route selection |
US6580981B1 (en) | 2002-04-16 | 2003-06-17 | Meshnetworks, Inc. | System and method for providing wireless telematics store and forward messaging for peer-to-peer and peer-to-peer-to-infrastructure a communication network |
US7107498B1 (en) | 2002-04-16 | 2006-09-12 | Methnetworks, Inc. | System and method for identifying and maintaining reliable infrastructure links using bit error rate data in an ad-hoc communication network |
US7142524B2 (en) * | 2002-05-01 | 2006-11-28 | Meshnetworks, Inc. | System and method for using an ad-hoc routing algorithm based on activity detection in an ad-hoc network |
US6970444B2 (en) | 2002-05-13 | 2005-11-29 | Meshnetworks, Inc. | System and method for self propagating information in ad-hoc peer-to-peer networks |
US7016306B2 (en) * | 2002-05-16 | 2006-03-21 | Meshnetworks, Inc. | System and method for performing multiple network routing and provisioning in overlapping wireless deployments |
US7284268B2 (en) | 2002-05-16 | 2007-10-16 | Meshnetworks, Inc. | System and method for a routing device to securely share network data with a host utilizing a hardware firewall |
US7167715B2 (en) * | 2002-05-17 | 2007-01-23 | Meshnetworks, Inc. | System and method for determining relative positioning in AD-HOC networks |
US7106703B1 (en) | 2002-05-28 | 2006-09-12 | Meshnetworks, Inc. | System and method for controlling pipeline delays by adjusting the power levels at which nodes in an ad-hoc network transmit data packets |
US6744766B2 (en) | 2002-06-05 | 2004-06-01 | Meshnetworks, Inc. | Hybrid ARQ for a wireless Ad-Hoc network and a method for using the same |
US7610027B2 (en) * | 2002-06-05 | 2009-10-27 | Meshnetworks, Inc. | Method and apparatus to maintain specification absorption rate at a wireless node |
US7054126B2 (en) * | 2002-06-05 | 2006-05-30 | Meshnetworks, Inc. | System and method for improving the accuracy of time of arrival measurements in a wireless ad-hoc communications network |
US6687259B2 (en) | 2002-06-05 | 2004-02-03 | Meshnetworks, Inc. | ARQ MAC for ad-hoc communication networks and a method for using the same |
US20030227934A1 (en) * | 2002-06-11 | 2003-12-11 | White Eric D. | System and method for multicast media access using broadcast transmissions with multiple acknowledgements in an Ad-Hoc communications network |
US7215638B1 (en) | 2002-06-19 | 2007-05-08 | Meshnetworks, Inc. | System and method to provide 911 access in voice over internet protocol systems without compromising network security |
US7072432B2 (en) * | 2002-07-05 | 2006-07-04 | Meshnetworks, Inc. | System and method for correcting the clock drift and maintaining the synchronization of low quality clocks in wireless networks |
US7796570B1 (en) | 2002-07-12 | 2010-09-14 | Meshnetworks, Inc. | Method for sparse table accounting and dissemination from a mobile subscriber device in a wireless mobile ad-hoc network |
US7046962B1 (en) | 2002-07-18 | 2006-05-16 | Meshnetworks, Inc. | System and method for improving the quality of range measurement based upon historical data |
US7042867B2 (en) * | 2002-07-29 | 2006-05-09 | Meshnetworks, Inc. | System and method for determining physical location of a node in a wireless network during an authentication check of the node |
US7707307B2 (en) * | 2003-01-09 | 2010-04-27 | Cisco Technology, Inc. | Method and apparatus for constructing a backup route in a data communications network |
US7522537B2 (en) * | 2003-01-13 | 2009-04-21 | Meshnetworks, Inc. | System and method for providing connectivity between an intelligent access point and nodes in a wireless network |
WO2004084022A2 (en) * | 2003-03-13 | 2004-09-30 | Meshnetworks, Inc. | Real-time system and method for computing location of mobile subcriber in a wireless ad-hoc network |
WO2004084462A2 (en) * | 2003-03-14 | 2004-09-30 | Meshnetworks, Inc. | A system and method for analyzing the precision of geo-location services in a wireless network terminal |
US7526540B2 (en) * | 2003-04-22 | 2009-04-28 | International Business Machines Corporation | System and method for assigning data collection agents to storage area network nodes in a storage area network resource management system |
US7277394B2 (en) * | 2003-05-12 | 2007-10-02 | Motorola, Inc. | Non interfering group based wireless network protocols |
WO2004109476A2 (en) * | 2003-06-05 | 2004-12-16 | Meshnetworks, Inc. | System and method to maximize channel utilization in a multi-channel wireless communication network |
KR100791802B1 (ko) * | 2003-06-05 | 2008-01-04 | 메시네트웍스, 인코포레이티드 | 애드혹 무선통신 네트워크에서의 최적 라우팅 |
KR100722184B1 (ko) * | 2003-06-05 | 2007-05-29 | 메시네트웍스, 인코포레이티드 | 정확한 tof 측정을 위해 ofdm 모뎀들의 동기화시점을 결정하는 시스템 및 방법 |
WO2004110082A1 (en) * | 2003-06-05 | 2004-12-16 | Meshnetworks, Inc. | System and method for determining location of a device in a wireless communication network |
EP1631916A1 (en) * | 2003-06-06 | 2006-03-08 | Meshnetworks, Inc. | A method to provide a measure of link reliability to a routing protocol in an ad hoc wireless network |
US7203497B2 (en) * | 2003-06-06 | 2007-04-10 | Meshnetworks, Inc. | System and method for accurately computing the position of wireless devices inside high-rise buildings |
JP4505454B2 (ja) * | 2003-06-06 | 2010-07-21 | メッシュネットワークス インコーポレイテッド | 無線通信ネットワークの性能全体を改良するためのシステム及び方法 |
EP1632045B1 (en) | 2003-06-06 | 2013-08-21 | Meshnetworks, Inc. | System and method to provide fairness and service differentiation in ad-hoc networks |
US7580360B2 (en) * | 2003-10-14 | 2009-08-25 | Cisco Technology, Inc. | Method and apparatus for generating routing information in a data communications network |
US7385999B1 (en) | 2003-10-20 | 2008-06-10 | Rockwell Collins, Inc. | Heuristics for combining inter-channel and intra-channel communications in a wireless communications environment |
US7403780B2 (en) | 2004-02-19 | 2008-07-22 | Rockwell Collins, Inc. | Hybrid open/closed loop filtering for link quality estimation |
US7826372B1 (en) | 2004-03-26 | 2010-11-02 | Rockwell Collins, Inc. | Network routing process for regulating traffic through advantaged and disadvantaged nodes |
US7382799B1 (en) | 2004-05-18 | 2008-06-03 | Rockwell Collins, Inc. | On-demand broadcast protocol |
US7142107B2 (en) | 2004-05-27 | 2006-11-28 | Lawrence Kates | Wireless sensor unit |
US7310380B1 (en) | 2004-05-28 | 2007-12-18 | Rockwell Collins, Inc. | Generic transmission parameter configuration |
US7397810B1 (en) | 2004-06-14 | 2008-07-08 | Rockwell Collins, Inc. | Artery nodes |
US7577106B1 (en) | 2004-07-12 | 2009-08-18 | Cisco Technology, Inc. | Method and apparatus for managing a transition for a class of data between first and second topologies in a data communications network |
US7167463B2 (en) * | 2004-10-07 | 2007-01-23 | Meshnetworks, Inc. | System and method for creating a spectrum agile wireless multi-hopping network |
US7496644B2 (en) * | 2004-11-05 | 2009-02-24 | Cisco Technology, Inc. | Method and apparatus for managing a network component change |
WO2006074465A2 (en) * | 2005-01-10 | 2006-07-13 | Seekernet Incorporated | Keyhole communication device for tracking and monitoring shipping container and contents thereof |
US20060159024A1 (en) * | 2005-01-18 | 2006-07-20 | Hester Lance E | Method and apparatus for responding to node anormalities within an ad-hoc network |
US7894807B1 (en) * | 2005-03-30 | 2011-02-22 | Openwave Systems Inc. | System and method for routing a wireless connection in a hybrid network |
WO2007005947A1 (en) | 2005-07-01 | 2007-01-11 | Terahop Networks, Inc. | Nondeterministic and deterministic network routing |
US7606171B1 (en) | 2005-07-28 | 2009-10-20 | Rockwell Collins, Inc. | Skeletal node rules for connected dominating set in ad-hoc networks |
US7828342B2 (en) * | 2005-07-29 | 2010-11-09 | Terahop Networks, Inc. | Reusable locking body, of bolt-type seal lock, having open-ended passageway and U-shaped bolt |
US20070032245A1 (en) * | 2005-08-05 | 2007-02-08 | Alapuranen Pertti O | Intelligent transportation system and method |
CA2559182C (en) | 2005-09-12 | 2017-05-09 | Acuity Brands, Inc. | Network operation center for a light management system having networked intelligent luminaire managers |
WO2007044445A2 (en) | 2005-10-05 | 2007-04-19 | Guardian Networks, Llc | A method and system for remotely monitoring and controlling field devices with a street lamp elevated mesh network |
WO2007067831A1 (en) * | 2005-10-31 | 2007-06-14 | Terahop Networks, Inc. | Determining relative elevation using gps and ranging |
IL179135A (en) * | 2005-11-10 | 2010-11-30 | Elbit Systems Electro Optics Elop Ltd | Head up display mechanism |
US8694435B1 (en) * | 2005-11-14 | 2014-04-08 | American Express Travel Related Services Company, Inc. | System and method for linking point of sale devices within a virtual network |
IL172915A (en) | 2005-12-29 | 2012-03-29 | Elbit Systems Ltd | Geographical communication networking system and method |
US20090129306A1 (en) * | 2007-02-21 | 2009-05-21 | Terahop Networks, Inc. | Wake-up broadcast including network information in common designation ad hoc wireless networking |
US7656851B1 (en) * | 2006-10-12 | 2010-02-02 | Bae Systems Information And Electronic Systems Integration Inc. | Adaptive message routing for mobile ad HOC networks |
US8045481B2 (en) * | 2006-10-20 | 2011-10-25 | Ciena Corporation | System and method for supporting virtualized links at an exterior network-to-network interface |
US8295295B2 (en) * | 2007-01-24 | 2012-10-23 | Cooper Technologies Company | System and method for automatically segmenting and merging routing domains within networks |
US8223680B2 (en) * | 2007-02-21 | 2012-07-17 | Google Inc. | Mesh network control using common designation wake-up |
US8140276B2 (en) | 2008-02-27 | 2012-03-20 | Abl Ip Holding Llc | System and method for streetlight monitoring diagnostics |
US8462662B2 (en) * | 2008-05-16 | 2013-06-11 | Google Inc. | Updating node presence based on communication pathway |
WO2009151877A2 (en) | 2008-05-16 | 2009-12-17 | Terahop Networks, Inc. | Systems and apparatus for securing a container |
US8204028B2 (en) * | 2008-06-12 | 2012-06-19 | Intel Corporation | Techniques for spatial reuse in wireless personal area networks based on virtual time divisional multiple access |
US8391435B2 (en) | 2008-12-25 | 2013-03-05 | Google Inc. | Receiver state estimation in a duty cycled radio |
US8300551B2 (en) * | 2009-01-28 | 2012-10-30 | Google Inc. | Ascertaining presence in wireless networks |
US8705523B2 (en) | 2009-02-05 | 2014-04-22 | Google Inc. | Conjoined class-based networking |
US20150237400A1 (en) * | 2013-01-05 | 2015-08-20 | Benedict Ow | Secured file distribution system and method |
US9112790B2 (en) | 2013-06-25 | 2015-08-18 | Google Inc. | Fabric network |
US10454714B2 (en) | 2013-07-10 | 2019-10-22 | Nicira, Inc. | Method and system of overlay flow control |
US10749711B2 (en) | 2013-07-10 | 2020-08-18 | Nicira, Inc. | Network-link method useful for a last-mile connectivity in an edge-gateway multipath system |
CA2908835C (en) | 2014-10-15 | 2017-04-04 | Abl Ip Holding Llc | Lighting control with automated activation process |
US9781814B2 (en) | 2014-10-15 | 2017-10-03 | Abl Ip Holding Llc | Lighting control with integral dimming |
US10498652B2 (en) | 2015-04-13 | 2019-12-03 | Nicira, Inc. | Method and system of application-aware routing with crowdsourcing |
US10135789B2 (en) * | 2015-04-13 | 2018-11-20 | Nicira, Inc. | Method and system of establishing a virtual private network in a cloud service for branch networking |
US10425382B2 (en) | 2015-04-13 | 2019-09-24 | Nicira, Inc. | Method and system of a cloud-based multipath routing protocol |
US11706127B2 (en) | 2017-01-31 | 2023-07-18 | Vmware, Inc. | High performance software-defined core network |
US11121962B2 (en) | 2017-01-31 | 2021-09-14 | Vmware, Inc. | High performance software-defined core network |
US20200036624A1 (en) | 2017-01-31 | 2020-01-30 | The Mode Group | High performance software-defined core network |
US10992558B1 (en) | 2017-11-06 | 2021-04-27 | Vmware, Inc. | Method and apparatus for distributed data network traffic optimization |
US11252079B2 (en) | 2017-01-31 | 2022-02-15 | Vmware, Inc. | High performance software-defined core network |
US10992568B2 (en) | 2017-01-31 | 2021-04-27 | Vmware, Inc. | High performance software-defined core network |
US20180219765A1 (en) | 2017-01-31 | 2018-08-02 | Waltz Networks | Method and Apparatus for Network Traffic Control Optimization |
US10778528B2 (en) | 2017-02-11 | 2020-09-15 | Nicira, Inc. | Method and system of connecting to a multipath hub in a cluster |
US10523539B2 (en) | 2017-06-22 | 2019-12-31 | Nicira, Inc. | Method and system of resiliency in cloud-delivered SD-WAN |
JP6951144B2 (ja) * | 2017-07-24 | 2021-10-20 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカPanasonic Intellectual Property Corporation of America | 位置推定装置および位置推定方法 |
US11115480B2 (en) | 2017-10-02 | 2021-09-07 | Vmware, Inc. | Layer four optimization for a virtual network defined over public cloud |
US10999100B2 (en) | 2017-10-02 | 2021-05-04 | Vmware, Inc. | Identifying multiple nodes in a virtual network defined over a set of public clouds to connect to an external SAAS provider |
US10959098B2 (en) | 2017-10-02 | 2021-03-23 | Vmware, Inc. | Dynamically specifying multiple public cloud edge nodes to connect to an external multi-computer node |
US11089111B2 (en) | 2017-10-02 | 2021-08-10 | Vmware, Inc. | Layer four optimization for a virtual network defined over public cloud |
US11005684B2 (en) | 2017-10-02 | 2021-05-11 | Vmware, Inc. | Creating virtual networks spanning multiple public clouds |
US10999165B2 (en) | 2017-10-02 | 2021-05-04 | Vmware, Inc. | Three tiers of SaaS providers for deploying compute and network infrastructure in the public cloud |
US11223514B2 (en) | 2017-11-09 | 2022-01-11 | Nicira, Inc. | Method and system of a dynamic high-availability mode based on current wide area network connectivity |
US11310170B2 (en) | 2019-08-27 | 2022-04-19 | Vmware, Inc. | Configuring edge nodes outside of public clouds to use routes defined through the public clouds |
US11044190B2 (en) | 2019-10-28 | 2021-06-22 | Vmware, Inc. | Managing forwarding elements at edge nodes connected to a virtual network |
US11489783B2 (en) | 2019-12-12 | 2022-11-01 | Vmware, Inc. | Performing deep packet inspection in a software defined wide area network |
US11394640B2 (en) | 2019-12-12 | 2022-07-19 | Vmware, Inc. | Collecting and analyzing data regarding flows associated with DPI parameters |
US11606712B2 (en) | 2020-01-24 | 2023-03-14 | Vmware, Inc. | Dynamically assigning service classes for a QOS aware network link |
US11245641B2 (en) | 2020-07-02 | 2022-02-08 | Vmware, Inc. | Methods and apparatus for application aware hub clustering techniques for a hyper scale SD-WAN |
US11709710B2 (en) | 2020-07-30 | 2023-07-25 | Vmware, Inc. | Memory allocator for I/O operations |
US11575591B2 (en) | 2020-11-17 | 2023-02-07 | Vmware, Inc. | Autonomous distributed forwarding plane traceability based anomaly detection in application traffic for hyper-scale SD-WAN |
US11575600B2 (en) | 2020-11-24 | 2023-02-07 | Vmware, Inc. | Tunnel-less SD-WAN |
US11929903B2 (en) | 2020-12-29 | 2024-03-12 | VMware LLC | Emulating packet flows to assess network links for SD-WAN |
US11792127B2 (en) | 2021-01-18 | 2023-10-17 | Vmware, Inc. | Network-aware load balancing |
US11979325B2 (en) | 2021-01-28 | 2024-05-07 | VMware LLC | Dynamic SD-WAN hub cluster scaling with machine learning |
US11564286B2 (en) * | 2021-04-30 | 2023-01-24 | L3Harris Technologies, Inc. | Gateway link management between disjoint subnetworks in a CDMA MANET |
US11509571B1 (en) | 2021-05-03 | 2022-11-22 | Vmware, Inc. | Cost-based routing mesh for facilitating routing through an SD-WAN |
US12009987B2 (en) | 2021-05-03 | 2024-06-11 | VMware LLC | Methods to support dynamic transit paths through hub clustering across branches in SD-WAN |
US11729065B2 (en) | 2021-05-06 | 2023-08-15 | Vmware, Inc. | Methods for application defined virtual network service among multiple transport in SD-WAN |
US11489720B1 (en) | 2021-06-18 | 2022-11-01 | Vmware, Inc. | Method and apparatus to evaluate resource elements and public clouds for deploying tenant deployable elements based on harvested performance metrics |
US12015536B2 (en) | 2021-06-18 | 2024-06-18 | VMware LLC | Method and apparatus for deploying tenant deployable elements across public clouds based on harvested performance metrics of types of resource elements in the public clouds |
US11375005B1 (en) | 2021-07-24 | 2022-06-28 | Vmware, Inc. | High availability solutions for a secure access service edge application |
US11943146B2 (en) | 2021-10-01 | 2024-03-26 | VMware LLC | Traffic prioritization in SD-WAN |
US11909815B2 (en) | 2022-06-06 | 2024-02-20 | VMware LLC | Routing based on geolocation costs |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3794983A (en) * | 1973-04-17 | 1974-02-26 | K Sahin | Communication method and network system |
GB8910997D0 (en) * | 1989-05-12 | 1989-06-28 | Tunstall Telecom Ltd | Radio transmission system |
US5128934A (en) * | 1990-06-29 | 1992-07-07 | Motorola, Inc. | Multiple transmitter message transmission system and method therefor |
US5369784A (en) * | 1991-08-01 | 1994-11-29 | City Communications Limited | Radio communications system using multiple simultaneously transmitting transceivers |
JPH05300145A (ja) * | 1992-02-21 | 1993-11-12 | Nec Corp | パス設定経路探索方法及びそれに用いる多重化装置 |
EP0608653A1 (en) * | 1993-01-26 | 1994-08-03 | International Business Machines Corporation | Method and system for routing information between nodes in a communication network |
US5331637A (en) * | 1993-07-30 | 1994-07-19 | Bell Communications Research, Inc. | Multicast routing using core based trees |
US5412654A (en) * | 1994-01-10 | 1995-05-02 | International Business Machines Corporation | Highly dynamic destination-sequenced destination vector routing for mobile computers |
US5485455A (en) * | 1994-01-28 | 1996-01-16 | Cabletron Systems, Inc. | Network having secure fast packet switching and guaranteed quality of service |
US5535195A (en) * | 1994-05-06 | 1996-07-09 | Motorola, Inc. | Method for efficient aggregation of link metrics |
US5521909A (en) * | 1994-07-22 | 1996-05-28 | Newbridge Networks Corporation | Frame relay management system |
-
1996
- 1996-03-26 US US08/624,730 patent/US5652751A/en not_active Expired - Lifetime
- 1996-05-30 EP EP96917862A patent/EP0886981B1/en not_active Expired - Lifetime
- 1996-05-30 JP JP53435197A patent/JP3810440B2/ja not_active Expired - Lifetime
- 1996-05-30 WO PCT/US1996/008009 patent/WO1997036444A1/en active IP Right Grant
- 1996-05-30 DE DE69633574T patent/DE69633574T2/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
DE69633574T2 (de) | 2005-02-24 |
JP2002515202A (ja) | 2002-05-21 |
EP0886981A4 (en) | 2002-05-22 |
WO1997036444A1 (en) | 1997-10-02 |
US5652751A (en) | 1997-07-29 |
DE69633574D1 (de) | 2004-11-11 |
EP0886981B1 (en) | 2004-10-06 |
EP0886981A1 (en) | 1998-12-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3810440B2 (ja) | 仮想的サブネットを用いた動的に変化するトポロジーによる移動無線ネットワーク用アーキテクチャ | |
EP2016786B1 (en) | Wireless data network | |
CN1926820B (zh) | 在无线多跳网络中使用ndp检测邻节点的方法、通信装置和系统 | |
Pearlman et al. | On the impact of alternate path routing for load balancing in mobile ad hoc networks | |
US7177295B1 (en) | Wireless routing protocol for ad-hoc networks | |
US8050196B2 (en) | Method and apparatus for controlling packet transmissions within wireless networks to enhance network formation | |
Sharony | An architecture for mobile radio networks with dynamically changing topology using virtual subnets | |
US20070274232A1 (en) | Method, Communication Device and System for Detecting Neighboring Nodes in a Wireless Multihop Network Using Ndp | |
WO2017020619A1 (zh) | 一种路由的方法及装置 | |
Xu et al. | Landmark routing in large wireless battlefield networks using UAVs | |
Mohammed et al. | Differences between ad hoc networks and mobile ad hoc networks: a survey | |
CN106850436A (zh) | 基于虚拟势能场的矿井混合无线mesh网络路由协议 | |
Zhou et al. | Geo‐LANMAR: a scalable routing protocol for ad hoc networks with group motion | |
Lavanya et al. | Research and survey on multicast routing protocols for MANETs | |
Lee et al. | Cluster label-based ZigBee routing protocol with high scalability | |
US7693143B2 (en) | Forwarding and routing method for wireless transport service | |
Abolhasan et al. | LPAR: an adaptive routing strategy for MANETs | |
Shrivastava et al. | Study of mobile ad hoc networks | |
CN113169938B (zh) | 用于具有部分不相交路径的多通道发现的方法 | |
KR101535633B1 (ko) | 애드혹 네트워크에서 데이터 전송 방법 및 장치, 및 데이터 전송 시스템 | |
Jain et al. | Performance Evaluation of Fault Tolerance Protocols in MANET | |
KR100749518B1 (ko) | 클러스터링을 이용한 테이블기반 이동 애드혹네트워크에서의 라우팅 방법 | |
Prabagarane et al. | Hierarchical routing algorithm for cluster based multihop mobile ad hoc network | |
Srijeevitha et al. | An Efficient Data Transmission using Relay Node Based Opportunistic Routing | |
King et al. | Dynamic addressing and mobility in tactical hybrid ad-hoc networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051220 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051207 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060317 |
|
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: 20060509 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060524 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100602 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100602 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110602 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120602 Year of fee payment: 6 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120602 Year of fee payment: 6 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120602 Year of fee payment: 6 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120602 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130602 Year of fee payment: 7 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |