JP2002512479A - 小規模無線データネットワークでのトラヒックルーティング - Google Patents
小規模無線データネットワークでのトラヒックルーティングInfo
- Publication number
- JP2002512479A JP2002512479A JP2000545275A JP2000545275A JP2002512479A JP 2002512479 A JP2002512479 A JP 2002512479A JP 2000545275 A JP2000545275 A JP 2000545275A JP 2000545275 A JP2000545275 A JP 2000545275A JP 2002512479 A JP2002512479 A JP 2002512479A
- Authority
- JP
- Japan
- Prior art keywords
- node
- route
- wireless network
- identifier
- update message
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13098—Mobile subscriber
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13106—Microprocessor, CPU
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13141—Hunting for free outlet, circuit or channel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13174—Data transmission, file transfer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13291—Frequency division multiplexing, FDM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13292—Time division multiplexing, TDM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13294—CDMA, code division multiplexing, i.e. combinations of H04Q2213/13291 and/or H04Q2213/13292 with space division
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13353—Routing table, map memory
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13389—LAN, internet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
- H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
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)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Abstract
(57)【要約】
無線ネットワークのノード(10)で、ルート識別子とルート更新メッセージが添付された受信データを中継する方法であって、受信メッセージデータ(34)に添付されたルート更新メッセージに基づいてルートテーブルを更新し、ルートテーブル(44)に基づく近傍ノードを選択し、更新されたルートテーブル(48)に基づいてルート識別子とルート更新メッセージを置き換え、置き換えられたルート識別子と置き換えられた更新メッセージを添付したメッセージデータを近傍ノード(50)に転送する。
Description
【0001】 本発明は米国政府契約番号DAAB07−97−C−D607の下、開発され
た。米国政府は本発明に一定の権利を有する。
た。米国政府は本発明に一定の権利を有する。
【0002】
本発明は、小規模な無線データ通信ネットワーク、あるいは、大規模なネット
ワークの小規模無線サブネットワークにおいてノードアドレスを割り当てて使用
する技術に関し、特に、複雑なルーティングプロトコルを必要とせず、かつ、ネ
ットワーク通信に大きなオーバヘッドをかけないで、あらゆるメッセージととも
にネットワーク構成データを送信する技術に関するものである。
ワークの小規模無線サブネットワークにおいてノードアドレスを割り当てて使用
する技術に関し、特に、複雑なルーティングプロトコルを必要とせず、かつ、ネ
ットワーク通信に大きなオーバヘッドをかけないで、あらゆるメッセージととも
にネットワーク構成データを送信する技術に関するものである。
【0003】
従来の無線ネットワークでは、通常、ノードが互いの範囲内(即ち、同一"セ
ル"内)にあるときのみそれらのノードは通信することができる。高度なソフト
ウエアプロトコルは、通常、あるセルから他のセルへの通信を可能にするメッセ
ージトラヒックの制御を必要とする。このようなプロトコルは、通常、ネットワ
ーク通信に相当なオーバヘッドを加える。また、十分な通信範囲を提供するには
、このようなシステムでは、通常、各ノードがそのセル内の全ノードと通信でき
るように相対的に強力な送信機が必要となる。しかしながら、相対的に強力な送
信機を使っても、発信ノードあるいは宛先ノードがセル外にあるときは通信が遮
断されることがある。さらに、このようなシステムは、発信ノードから宛先ノー
ドまでの距離と方向によって限定され、結果的に、ネットワーク内の全ノードに
対して複雑なルーティング情報を周期的に送信しなければならない。
ル"内)にあるときのみそれらのノードは通信することができる。高度なソフト
ウエアプロトコルは、通常、あるセルから他のセルへの通信を可能にするメッセ
ージトラヒックの制御を必要とする。このようなプロトコルは、通常、ネットワ
ーク通信に相当なオーバヘッドを加える。また、十分な通信範囲を提供するには
、このようなシステムでは、通常、各ノードがそのセル内の全ノードと通信でき
るように相対的に強力な送信機が必要となる。しかしながら、相対的に強力な送
信機を使っても、発信ノードあるいは宛先ノードがセル外にあるときは通信が遮
断されることがある。さらに、このようなシステムは、発信ノードから宛先ノー
ドまでの距離と方向によって限定され、結果的に、ネットワーク内の全ノードに
対して複雑なルーティング情報を周期的に送信しなければならない。
【0004】 無線ネットワークにおけるルーティングプロトコルの分野では多くの研究がな
されてきた。従来のシステムでは、未知のノードを含む小規模から大規模なネッ
トワーク内で、"IPアドレス"だけで見分けられたノードを識別することで、ル
ーティングプロトコルの課題に取り組んでいる。関連するルーティングプロトコ
ルは、発信元から宛先までのパケット通信のルートを求めようとする。このよう
な無線ネットワークは2つの大きなカテゴリーに分類できる。即ち、セルラネッ
トワークとアドホックネットワークである。
されてきた。従来のシステムでは、未知のノードを含む小規模から大規模なネッ
トワーク内で、"IPアドレス"だけで見分けられたノードを識別することで、ル
ーティングプロトコルの課題に取り組んでいる。関連するルーティングプロトコ
ルは、発信元から宛先までのパケット通信のルートを求めようとする。このよう
な無線ネットワークは2つの大きなカテゴリーに分類できる。即ち、セルラネッ
トワークとアドホックネットワークである。
【0005】 セルラネットワークでは、領域に分散された特殊なノード(一般に、基地局と
呼ばれる)はほとんどない。これらの複数の"特殊なノード"は、それらの間で有
線ネットワーク、衛星、高送信パワー等を介して通信できる。一般的に低送信パ
ワーのユーザは、これらの特殊なノードの1つと通信する。他の無線ノードと通
信する場合には、他の特殊ノードを介してメッセージデータが交換される。しか
しながら、どこにノードがあり、移動ノードがセルからセルへ移動する際に何が
起こるか等の追跡を行う幾つかのプロトコルがある。
呼ばれる)はほとんどない。これらの複数の"特殊なノード"は、それらの間で有
線ネットワーク、衛星、高送信パワー等を介して通信できる。一般的に低送信パ
ワーのユーザは、これらの特殊なノードの1つと通信する。他の無線ノードと通
信する場合には、他の特殊ノードを介してメッセージデータが交換される。しか
しながら、どこにノードがあり、移動ノードがセルからセルへ移動する際に何が
起こるか等の追跡を行う幾つかのプロトコルがある。
【0006】 他方、アドホックネットワークには所定の特殊なノードがない。ノード間のネ
ットワークでは自分自身を最初に立ち上げなければならない。ノードは、"ハロ
ー"というメッセージを交換することで、その近傍のノードとその近傍ノードに
関する他の情報を手に入れることができる。いくつかのプロトコルでは自分自身
の位置やリンク等を頻繁に交換し、その情報に基づいて全ノードはネットワーク
内の全ノードに対する最適化された更新ルートを維持しようと試みる。他のプロ
トコルセットでは更新ルート情報は保持されないが、発信ノードが特定の宛先と
通信する必要がある場合に宛先ノードを検索する。
ットワークでは自分自身を最初に立ち上げなければならない。ノードは、"ハロ
ー"というメッセージを交換することで、その近傍のノードとその近傍ノードに
関する他の情報を手に入れることができる。いくつかのプロトコルでは自分自身
の位置やリンク等を頻繁に交換し、その情報に基づいて全ノードはネットワーク
内の全ノードに対する最適化された更新ルートを維持しようと試みる。他のプロ
トコルセットでは更新ルート情報は保持されないが、発信ノードが特定の宛先と
通信する必要がある場合に宛先ノードを検索する。
【0007】 メッセージトラヒックを制御する簡単なソフトウエアプロトコルを備える通信
システムを提供することが望ましい。ここで、そのプロトコルは各メッセージに
付加するのに十分に簡潔であるため、通信システムに重大なオーバヘッドを与え
ることがない。また、このプロトコルによって、ネットワークの他の構成要素、
特に、宛先ノードの近傍ノードに関わりなくアドホック無線ネットワークのノー
ド間のアドホック通信を可能にすべきである。本発明は、この技術におけるニー
ズに応えるよう設計された。
システムを提供することが望ましい。ここで、そのプロトコルは各メッセージに
付加するのに十分に簡潔であるため、通信システムに重大なオーバヘッドを与え
ることがない。また、このプロトコルによって、ネットワークの他の構成要素、
特に、宛先ノードの近傍ノードに関わりなくアドホック無線ネットワークのノー
ド間のアドホック通信を可能にすべきである。本発明は、この技術におけるニー
ズに応えるよう設計された。
【0008】
本技術領域での上記のニーズに取り組むために、本発明では、小規模な無線デ
ータ通信ネットワーク、もしくは、大規模なネットワークの小規模無線サブネッ
トワークに対しアドレスを割り当て、それを利用する技術を提供する。ここで、
ネットワークの複数の終点は、ラジオ、赤外線、もしくは、その他の無線媒体の
いずれか1つでよい複数の送信機の範囲に関して広く分散している。終点は移動
中であってもよく、また、2つの終点間の経路は時間で変化してもよい。
ータ通信ネットワーク、もしくは、大規模なネットワークの小規模無線サブネッ
トワークに対しアドレスを割り当て、それを利用する技術を提供する。ここで、
ネットワークの複数の終点は、ラジオ、赤外線、もしくは、その他の無線媒体の
いずれか1つでよい複数の送信機の範囲に関して広く分散している。終点は移動
中であってもよく、また、2つの終点間の経路は時間で変化してもよい。
【0009】 特に、本発明は最大N個のノードを持つ小規模無線ネットワークで発信ノード
から宛先ノードへメッセージを送信する方法に関する。ここで、各メッセージに
よって、簡潔なネットワーク構成データをそれらのノードに添付することができ
る。これにより、ネットワーク通信に重大なオーバヘッドをかけることなく複雑
なルーティングプロトコルを不要にすることができる。この方法では発信ノード
や中継ノードは宛先までの正確なルートを知る必要がなく、データパケットを宛
先まで導くことができる。それどころか、これら発信ノードや中継ノードは適切
な近傍ノードを介してデータパケットを宛先へ導くことができる。本発明に係る
この方法は、各ノードに対するルートテーブルを生成する工程を備える。ここで
、このルートテーブルは、ネットワークのノードに互いに到達させるために必要
な送信ホップ数のカウント値と、その他の各ノードまで一連のホップで次のリン
クを形成する近傍ノードのノード番号を備える。ここで、ノード番号は、Nビッ
トのアドレスマスク中の特有のビットを識別するものである。ルーティングデー
タはメッセージデータに付加される。ここで、このメッセージデータは、1つ、
もしくは、複数の宛先ノードを識別するNビットの宛先ワードと、1つ、もしく
は、複数の中継ノードのアドレスマスクの論理ORを含むNビットのルートワー
ドと、ネットワーク構成について現在のノードが何を知っているかを識別するル
ート更新メッセージとを含む。ルート更新メッセージ内のNビットワードの数か
ら、現在のノードからの最大送信ホップ数を決定する。これにより、現在のノー
ドはネットワーク構成を知ることができるかもしれない。このメッセージデータ
とそのルーティングデータを受信すると、全ての受信ノードはルート更新メッセ
ージからルートテーブルを更新する。次に、もし受信ノードが宛先ノードであれ
ば、メッセージデータを処理する。また、もし受信ノードが中継ノードであれば
、受信ノードはルートワードとルート更新メッセージを更新ルートテーブルから
のデータと置換し、宛先ワード、置換されたルートワード、置換されたルート更
新メッセージを有するメッセージデータをルーティングデータとして再送する。
から宛先ノードへメッセージを送信する方法に関する。ここで、各メッセージに
よって、簡潔なネットワーク構成データをそれらのノードに添付することができ
る。これにより、ネットワーク通信に重大なオーバヘッドをかけることなく複雑
なルーティングプロトコルを不要にすることができる。この方法では発信ノード
や中継ノードは宛先までの正確なルートを知る必要がなく、データパケットを宛
先まで導くことができる。それどころか、これら発信ノードや中継ノードは適切
な近傍ノードを介してデータパケットを宛先へ導くことができる。本発明に係る
この方法は、各ノードに対するルートテーブルを生成する工程を備える。ここで
、このルートテーブルは、ネットワークのノードに互いに到達させるために必要
な送信ホップ数のカウント値と、その他の各ノードまで一連のホップで次のリン
クを形成する近傍ノードのノード番号を備える。ここで、ノード番号は、Nビッ
トのアドレスマスク中の特有のビットを識別するものである。ルーティングデー
タはメッセージデータに付加される。ここで、このメッセージデータは、1つ、
もしくは、複数の宛先ノードを識別するNビットの宛先ワードと、1つ、もしく
は、複数の中継ノードのアドレスマスクの論理ORを含むNビットのルートワー
ドと、ネットワーク構成について現在のノードが何を知っているかを識別するル
ート更新メッセージとを含む。ルート更新メッセージ内のNビットワードの数か
ら、現在のノードからの最大送信ホップ数を決定する。これにより、現在のノー
ドはネットワーク構成を知ることができるかもしれない。このメッセージデータ
とそのルーティングデータを受信すると、全ての受信ノードはルート更新メッセ
ージからルートテーブルを更新する。次に、もし受信ノードが宛先ノードであれ
ば、メッセージデータを処理する。また、もし受信ノードが中継ノードであれば
、受信ノードはルートワードとルート更新メッセージを更新ルートテーブルから
のデータと置換し、宛先ワード、置換されたルートワード、置換されたルート更
新メッセージを有するメッセージデータをルーティングデータとして再送する。
【0010】 本発明の好適な実施形態では、発信ノードから1つ、もしくは、複数の宛先ノ
ードへのルートは、最小送信ホップ数のルートを選択することによって決定され
る。次に、そのルート中の第1のノードのアドレスマスクがルートワードとして
選択される。他方、宛先ワードは各宛先ノードのアドレスマスクの論理ORをと
ることによって生成され、送信ノードは、通常、時分割、周波数分割、あるいは
、符号分割の技術を利用して決定される。
ードへのルートは、最小送信ホップ数のルートを選択することによって決定され
る。次に、そのルート中の第1のノードのアドレスマスクがルートワードとして
選択される。他方、宛先ワードは各宛先ノードのアドレスマスクの論理ORをと
ることによって生成され、送信ノードは、通常、時分割、周波数分割、あるいは
、符号分割の技術を利用して決定される。
【0011】 ルート更新メッセージが受信されると、各ノードのルートテーブルが更新され
る。これは、送信ノードが宛先ノードとなっているルートテーブルの行の中の中
継ワードに送信ノードのアドレスマスクを設定し、また、送信ノードが宛先ノー
ドであるとなっているルートテーブルの行の中の送信ホップカウント値を1に設
定することによってなされ、これにより現在のノードが送信ノードに直接接続さ
れていることを示すことができる。次に、2個以上のNビットワードのルート更
新メッセージに対して、ルート更新メッセージ内の各Nビットワードが先頭から
最後まで垂直にスタックされる。次に、宛先ノードのNビットアドレス内の特有
のビットに対応するビット列が選択されるので、ルート更新メッセージ中でスタ
ックされた、先頭から最後のNビットワードの順に列内のビットを読むことによ
って定義される列内の2進数として宛先ノードへの送信ホップ数が決定される。
次に、ルートテーブルが更新される。これは、スタックされたNビット・ワード
のルート更新メッセージの各列に対して以下の工程を実行することによってなさ
れる。即ち、 スタックされたNビットワードのルート更新メッセージ内の列の位置で識別さ
れるノードに対応させるように宛先ノードを設定し、 宛先ノードに対応するルートテーブルの行を選択し、 もし列内の全ビットが"0"、もしくは、列内の全ビットが"1"であって、もし
選択された行の中継ノードが中継ワードに対応していれば、送信ホップカウント
を0に設定し、中継マスクを初期状態に設定し、 もし列内の全ビットが"0"あるいは"1"でなければ、列内の2進数に1を加え
て新たな送信ホップカウントを獲得し、もしこの新たな送信ホップカウントが宛
先ノードに対応するルートテーブルの行の送信ホップカウントよりも小さければ
、送信ホップカウントを新たな送信ホップカウントで置き換え、中継マスクに中
継ワードを設定する。
る。これは、送信ノードが宛先ノードとなっているルートテーブルの行の中の中
継ワードに送信ノードのアドレスマスクを設定し、また、送信ノードが宛先ノー
ドであるとなっているルートテーブルの行の中の送信ホップカウント値を1に設
定することによってなされ、これにより現在のノードが送信ノードに直接接続さ
れていることを示すことができる。次に、2個以上のNビットワードのルート更
新メッセージに対して、ルート更新メッセージ内の各Nビットワードが先頭から
最後まで垂直にスタックされる。次に、宛先ノードのNビットアドレス内の特有
のビットに対応するビット列が選択されるので、ルート更新メッセージ中でスタ
ックされた、先頭から最後のNビットワードの順に列内のビットを読むことによ
って定義される列内の2進数として宛先ノードへの送信ホップ数が決定される。
次に、ルートテーブルが更新される。これは、スタックされたNビット・ワード
のルート更新メッセージの各列に対して以下の工程を実行することによってなさ
れる。即ち、 スタックされたNビットワードのルート更新メッセージ内の列の位置で識別さ
れるノードに対応させるように宛先ノードを設定し、 宛先ノードに対応するルートテーブルの行を選択し、 もし列内の全ビットが"0"、もしくは、列内の全ビットが"1"であって、もし
選択された行の中継ノードが中継ワードに対応していれば、送信ホップカウント
を0に設定し、中継マスクを初期状態に設定し、 もし列内の全ビットが"0"あるいは"1"でなければ、列内の2進数に1を加え
て新たな送信ホップカウントを獲得し、もしこの新たな送信ホップカウントが宛
先ノードに対応するルートテーブルの行の送信ホップカウントよりも小さければ
、送信ホップカウントを新たな送信ホップカウントで置き換え、中継マスクに中
継ワードを設定する。
【0012】 また、本発明は最大N個のノードを備える無線ネットワークに関する。ここで
、ネットワーク内の各ノードは無線送信機、無線受信機、プロセッサを備える。
ここで、このプロセッサはソフトウエアによってプログラムされており、本発明
の方法に基づいて処理するためのルート更新メッセージ、宛先ワード、ルートワ
ードを含むメッセージデータを送受信する。小規模な無線ネットワークの各ノー
ドに本発明の通信技術を実施するためのアプリケーションプログラムをロードし
、ネットワークの幾つかの初期状態を設定することによってこのネットワークを
構成することができる。ノードが移動したり、本発明の技術を用いてルートテー
ブルを適切に更新することによってネットワークからノードを付加、もしくは、
削除したとき、各ノードにはネットワーク構成の変更が通知される。
、ネットワーク内の各ノードは無線送信機、無線受信機、プロセッサを備える。
ここで、このプロセッサはソフトウエアによってプログラムされており、本発明
の方法に基づいて処理するためのルート更新メッセージ、宛先ワード、ルートワ
ードを含むメッセージデータを送受信する。小規模な無線ネットワークの各ノー
ドに本発明の通信技術を実施するためのアプリケーションプログラムをロードし
、ネットワークの幾つかの初期状態を設定することによってこのネットワークを
構成することができる。ノードが移動したり、本発明の技術を用いてルートテー
ブルを適切に更新することによってネットワークからノードを付加、もしくは、
削除したとき、各ノードにはネットワーク構成の変更が通知される。
【0013】
上述の目的を満たし、現状で好適な本発明の実施の形態に係るその他の有益な
特性を提供するシステムと方法を、図1から図4を参照して以下で説明する。こ
れらの図を参照してなされる説明は、説明目的だけのものであって、本発明の範
囲を制限するように意図されたものではないことは、当業者であれば容易に理解
できる。従って、本発明の範囲に関係する全ての問題は添付の請求項を参照する
ことによって解決されるべきである。
特性を提供するシステムと方法を、図1から図4を参照して以下で説明する。こ
れらの図を参照してなされる説明は、説明目的だけのものであって、本発明の範
囲を制限するように意図されたものではないことは、当業者であれば容易に理解
できる。従って、本発明の範囲に関係する全ての問題は添付の請求項を参照する
ことによって解決されるべきである。
【0014】 小規模ネットワーク通信モデル 本発明のメッセージアドレッシング技術は、無線装置、赤外線装置、あるいは
、他の無線媒体の通信装置を装備したコンピューティングシステムを組織して、
小規模の無線データ通信ネットワーク、または、コンピューティングシステムの
大規模ネットワークの無線サブネットワークの集合を構成する手段を提供する。
本発明のメッセージアドレッシング技術は、送信媒体の帯域幅によって決定され
る少数のノードと基本的な媒体アクセス制御レイヤを備えるネットワークで利用
されるのが好ましい。本発明のための通信モデルは、一般的に、2−8,2−1
6、もしくは、2−32個のノードを持つネットワークである。この小規模ネッ
トワークモデルでは以下のことを想定している。即ち、複数のノードが移動可能
であり、複数のノードの送信機の範囲に関してノードが広く分散している。その
ため、あるノードから他のノードへ接続するには1個以上の中継器が必要となる
。また、2つのノード間の経路も時間で変化する。
、他の無線媒体の通信装置を装備したコンピューティングシステムを組織して、
小規模の無線データ通信ネットワーク、または、コンピューティングシステムの
大規模ネットワークの無線サブネットワークの集合を構成する手段を提供する。
本発明のメッセージアドレッシング技術は、送信媒体の帯域幅によって決定され
る少数のノードと基本的な媒体アクセス制御レイヤを備えるネットワークで利用
されるのが好ましい。本発明のための通信モデルは、一般的に、2−8,2−1
6、もしくは、2−32個のノードを持つネットワークである。この小規模ネッ
トワークモデルでは以下のことを想定している。即ち、複数のノードが移動可能
であり、複数のノードの送信機の範囲に関してノードが広く分散している。その
ため、あるノードから他のノードへ接続するには1個以上の中継器が必要となる
。また、2つのノード間の経路も時間で変化する。
【0015】 本発明のネットワークの各ノードの送信範囲は限られているので、ネットワー
クの各ノードには、"ユーザゾーン"と呼ばれる一連の専用送信機会が割り当てら
れている。このネットワークでは、各ユーザゾーンは以下のパラメータの全ての
組み合わせか、もしくは、その幾つかの組み合わせを含む一連のパラメータによ
って定義される。即ち、送信開始時刻、送信終了時刻、周波数帯域、擬似ランダ
ム符号変調である。ノードは自分自身のユーザゾーンでは非競合にアクセスでき
、また、他のノードのユーザゾーンを"聞く"ことができる。ユーザゾーンはシス
テム構築時に設けられ、通常、配置後は変更されない。別の目的のためにさらに
別の送信機会を規定することもできる。しかしながら、本発明の技術にとっては
専用ユーザゾーンの方が好ましい。様々な種類のTDMA,FDMA,CDMA
技術を使ってメッセージ送信を行うことが可能である。
クの各ノードには、"ユーザゾーン"と呼ばれる一連の専用送信機会が割り当てら
れている。このネットワークでは、各ユーザゾーンは以下のパラメータの全ての
組み合わせか、もしくは、その幾つかの組み合わせを含む一連のパラメータによ
って定義される。即ち、送信開始時刻、送信終了時刻、周波数帯域、擬似ランダ
ム符号変調である。ノードは自分自身のユーザゾーンでは非競合にアクセスでき
、また、他のノードのユーザゾーンを"聞く"ことができる。ユーザゾーンはシス
テム構築時に設けられ、通常、配置後は変更されない。別の目的のためにさらに
別の送信機会を規定することもできる。しかしながら、本発明の技術にとっては
専用ユーザゾーンの方が好ましい。様々な種類のTDMA,FDMA,CDMA
技術を使ってメッセージ送信を行うことが可能である。
【0016】 生徒がネットワーク機能を有するパームトップコンピュータを持って教室から
教室へ移動する中等学校では、本発明のネットワークアドレッシング技術のため
の理想的な環境がある。その他の候補となりうる環境はビジネス部門や製造部門
の至る所に存在する。一例としては、移動中の検査官、販売部隊、スキーパトロ
ール、油田の従業員等がある。
教室へ移動する中等学校では、本発明のネットワークアドレッシング技術のため
の理想的な環境がある。その他の候補となりうる環境はビジネス部門や製造部門
の至る所に存在する。一例としては、移動中の検査官、販売部隊、スキーパトロ
ール、油田の従業員等がある。
【0017】 ここで説明する手順は、ネットワークのその他の構成要素が近接しているかど
うかに関係なく、支援コンピューティングシステム上で動作する従来の複数のネ
ットワークアプリケーションが協調可能な機構を提供する。最大32個のノード
、もしくは、64個のノードを持つ大規模ネットワークに同じ技術を使用できる
ことは当業者であれば理解しているが、以下では、8個のノードの非常に小規模
なネットワークについての一例を示して説明する。
うかに関係なく、支援コンピューティングシステム上で動作する従来の複数のネ
ットワークアプリケーションが協調可能な機構を提供する。最大32個のノード
、もしくは、64個のノードを持つ大規模ネットワークに同じ技術を使用できる
ことは当業者であれば理解しているが、以下では、8個のノードの非常に小規模
なネットワークについての一例を示して説明する。
【0018】 図1は、そこに示されているように空間的に配置された無線装備のコンピュー
ティングシステム(ノード)のネットワークを示す。地形やその他の環境要因の
ため、ノード"D"に対する陰影が付された領域で示されるように、所定のノード
の送信機がカバーする範囲は不規則になることがある。ネットワークを効率的に
かつ瞬時に接続できる可能性を、ノードのペアを接続している実線で示す。しか
しながら、ノードは移動中かもしれず、この接続性も時間とともに変わることが
予想される。
ティングシステム(ノード)のネットワークを示す。地形やその他の環境要因の
ため、ノード"D"に対する陰影が付された領域で示されるように、所定のノード
の送信機がカバーする範囲は不規則になることがある。ネットワークを効率的に
かつ瞬時に接続できる可能性を、ノードのペアを接続している実線で示す。しか
しながら、ノードは移動中かもしれず、この接続性も時間とともに変わることが
予想される。
【0019】 ここで説明される手続きは、短い更新メッセージを交換することによって局所
的に修正される構成の瞬間瞬間の場面で動作する。以下に詳述するように、本発
明の技術の新しい特徴の1つは、専用の独立したルーティングプロトコルを使用
するのではなく、更新メッセージを通常のネットワークトラヒックに付加したこ
とである。これは、その更新メッセージが小さいので可能になる。
的に修正される構成の瞬間瞬間の場面で動作する。以下に詳述するように、本発
明の技術の新しい特徴の1つは、専用の独立したルーティングプロトコルを使用
するのではなく、更新メッセージを通常のネットワークトラヒックに付加したこ
とである。これは、その更新メッセージが小さいので可能になる。
【0020】 アドレス技術 上述したユーザゾーンに番号を付けることで、ユーザゾーンで送信が許可され
たノードに対する仮名あるいはアドレスとして割り当てられた番号を使用するこ
とができる。これにより、小規模なネットワーク(例えば、32個のノード)で
は、32ビットワード内の"1"のビットの位置によってノードを識別できる、非
常に簡潔なアドレッシング体系を作ることができる。換言すれば、指定された位
置にたった1つの"1"のビットを持つ32ビットワードから"ノードマスク"を形
成できる。複数のノードのグループを、集合的に識別することができる。これは
、それらのノードマスクの論理ORをとることでなされる。例えば、図1のネッ
トワークでは、従来のインターネット(I/P)アドレスから得られる0から7
の範囲の番号が各ノードに割り当てられる。各ノードで実行されるソフトウエア
ではノード番号からビットアドレスを構成する。これは、割り当てられた番号で
示される桁数分"1"のビットを左方向へシフトすることによってなされる。図1
の例では、この処理によって各ノードに対する8ビットのマスクワードが形成さ
れる。ここで、各ノードに対するマスクは、他のノードに対して特有のビット位
置が"1"に設定された1ビットを備える。例示したネットワークに対する割り当
ては、図1のノード名の下に2進数で示されている。
たノードに対する仮名あるいはアドレスとして割り当てられた番号を使用するこ
とができる。これにより、小規模なネットワーク(例えば、32個のノード)で
は、32ビットワード内の"1"のビットの位置によってノードを識別できる、非
常に簡潔なアドレッシング体系を作ることができる。換言すれば、指定された位
置にたった1つの"1"のビットを持つ32ビットワードから"ノードマスク"を形
成できる。複数のノードのグループを、集合的に識別することができる。これは
、それらのノードマスクの論理ORをとることでなされる。例えば、図1のネッ
トワークでは、従来のインターネット(I/P)アドレスから得られる0から7
の範囲の番号が各ノードに割り当てられる。各ノードで実行されるソフトウエア
ではノード番号からビットアドレスを構成する。これは、割り当てられた番号で
示される桁数分"1"のビットを左方向へシフトすることによってなされる。図1
の例では、この処理によって各ノードに対する8ビットのマスクワードが形成さ
れる。ここで、各ノードに対するマスクは、他のノードに対して特有のビット位
置が"1"に設定された1ビットを備える。例示したネットワークに対する割り当
ては、図1のノード名の下に2進数で示されている。
【0021】 本発明の技術によれば、ノードから送信された各メッセージは、宛先ワード、
ルートワード、1ワード以上のルート更新情報を最低限含むルーティングデータ
を備える。さらに、(時間スロットもしくは周波数スロット等の)送信特性によ
るか、メッセージルーティングデータに送信機の割り当て番号を挿入することに
よるかのいずれか一方で送信機が識別される。このルーティングデータを、例え
ば、メッセージの接頭辞あるいは接尾辞として付加することができる。
ルートワード、1ワード以上のルート更新情報を最低限含むルーティングデータ
を備える。さらに、(時間スロットもしくは周波数スロット等の)送信特性によ
るか、メッセージルーティングデータに送信機の割り当て番号を挿入することに
よるかのいずれか一方で送信機が識別される。このルーティングデータを、例え
ば、メッセージの接頭辞あるいは接尾辞として付加することができる。
【0022】 アドレス技術に基づくルーティング体系 1.接続性マスク 本発明に係るネットワークの通常動作中は、各ノードの受信機は複数のユーザ
ゾーンの全てに対して動作可能である。いずれかのユーザゾーンで内容に関係な
く有効なメッセージが検出された場合、そのユーザゾーンに関係するノードは送
信ノードの範囲内にあり、"近傍ノード"である。受信ノードの"接続性マスク"内
の適当な位置に"1"のビットを置くことで最近傍の集団が形成される。例えば、
図1において、ノードBの接続性マスクは"100ll001"である。以下で詳
しく述べるが、接続性マスクを複数のワードに拡張することによって、送信ノー
ドがわかっているネットワークのその他の各ノードに到達する必要のあるメッセ
ージの再送数、即ち、"ホップ"数を示す簡潔なルート更新メッセージを提供する
ことができる。近傍でノードが移動した場合に対応するために、ノードの予想移
動速度に比例する間隔で各ノードに対する接続性マスクを再構成する。
ゾーンの全てに対して動作可能である。いずれかのユーザゾーンで内容に関係な
く有効なメッセージが検出された場合、そのユーザゾーンに関係するノードは送
信ノードの範囲内にあり、"近傍ノード"である。受信ノードの"接続性マスク"内
の適当な位置に"1"のビットを置くことで最近傍の集団が形成される。例えば、
図1において、ノードBの接続性マスクは"100ll001"である。以下で詳
しく述べるが、接続性マスクを複数のワードに拡張することによって、送信ノー
ドがわかっているネットワークのその他の各ノードに到達する必要のあるメッセ
ージの再送数、即ち、"ホップ"数を示す簡潔なルート更新メッセージを提供する
ことができる。近傍でノードが移動した場合に対応するために、ノードの予想移
動速度に比例する間隔で各ノードに対する接続性マスクを再構成する。
【0023】 2.ルートテーブル ネットワーク構成で定義された各ノードに対して1つのエントリをもつルート
テーブルを各ノードが備える。エントリは、上述した宛先ノード番号で示される
(例えば、ノード"5"では、そのノードに対するアドレスマスク内の"1"を5ビ
ットシフトさせる)。最小のエントリは、送信中継数のカウント値、即ち、宛先
ノードへ到達するために必要な"ホップ"数と、宛先ノードへの一連のホップの中
で次のリンクを構成する最近傍のノード番号(LINK)を備える。宛先へ到達
するために必要なホップ数は以下に述べるプロセスで形成される。
テーブルを各ノードが備える。エントリは、上述した宛先ノード番号で示される
(例えば、ノード"5"では、そのノードに対するアドレスマスク内の"1"を5ビ
ットシフトさせる)。最小のエントリは、送信中継数のカウント値、即ち、宛先
ノードへ到達するために必要な"ホップ"数と、宛先ノードへの一連のホップの中
で次のリンクを構成する最近傍のノード番号(LINK)を備える。宛先へ到達
するために必要なホップ数は以下に述べるプロセスで形成される。
【0024】 ルートテーブルは、2つの工程で更新される。即ち、(1)接続性、即ち、ル
ート更新メッセージをノードが送信する(2)受信した接続性、即ち、ルート更
新メッセージを処理する。ルート更新メッセージは、典型的にはノード位置毎に
2ビット(もしくは、必要ならばそれ以上)を備えること以外は、上述した接続
性マスクと同様である。ルート更新メッセージを構成するワードの対応するビッ
ト位置からそれらのビットが取り出される。それらのビットは、送信に対して選
択される表記には関係なく以下のように解釈される。即ち、 1)00:指示されたノードへの接続性は未知 2)0l:そのノードが最近傍 3)l0:ノードへ到達するために1中継が必要 4)11:ノードへ到達するために2中継が必要 接続性を保証するために配置されるネットワークが2以上の中継を要する場合
、ルート更新メッセージをノード毎に3もしくは4ビットに拡張してもよい。但
し、より長い間隔で、また、おそらく低頻度で更新されるケースは犠牲にされる
。
ート更新メッセージをノードが送信する(2)受信した接続性、即ち、ルート更
新メッセージを処理する。ルート更新メッセージは、典型的にはノード位置毎に
2ビット(もしくは、必要ならばそれ以上)を備えること以外は、上述した接続
性マスクと同様である。ルート更新メッセージを構成するワードの対応するビッ
ト位置からそれらのビットが取り出される。それらのビットは、送信に対して選
択される表記には関係なく以下のように解釈される。即ち、 1)00:指示されたノードへの接続性は未知 2)0l:そのノードが最近傍 3)l0:ノードへ到達するために1中継が必要 4)11:ノードへ到達するために2中継が必要 接続性を保証するために配置されるネットワークが2以上の中継を要する場合
、ルート更新メッセージをノード毎に3もしくは4ビットに拡張してもよい。但
し、より長い間隔で、また、おそらく低頻度で更新されるケースは犠牲にされる
。
【0025】 ルート更新メッセージ内の各ノードの相対的位置を以下のように設定すること
によって形成されるステータスメッセージを、周期的な間隔か、または、移動性
データで示される場合にはより頻繁に、各ノードは形成し送信する。即ち、 1)"01"そのノードが最近傍である場合 2)"00"対応するルートテーブルエントリがゼロを含む場合 3)もしホップカウントと1の合計が設定最大値(この例では4)よりも小
さければ、ルートテーブル内の対応するエントリに対するホップカウントに1加
算する。そうでなければ0とする。
によって形成されるステータスメッセージを、周期的な間隔か、または、移動性
データで示される場合にはより頻繁に、各ノードは形成し送信する。即ち、 1)"01"そのノードが最近傍である場合 2)"00"対応するルートテーブルエントリがゼロを含む場合 3)もしホップカウントと1の合計が設定最大値(この例では4)よりも小
さければ、ルートテーブル内の対応するエントリに対するホップカウントに1加
算する。そうでなければ0とする。
【0026】 ノードは、ルート更新メッセージに対応してルートテーブルを更新する。これ
は、発信ノードが特定のLINKであったルートテーブルエントリの全てを無効
にし(ホップカウントを0にする)、ルート更新メッセージで表される各位置に
対するホップカウントを抽出することによってなされる。もし送信されたホップ
カウントが、そのノードに対するルートテーブルエントリ内のホップカウントよ
りも小さければ、そのルートテーブルのホップカウントは置き換えられ、また、
発信ノードは新しいLINKとして特定される。
は、発信ノードが特定のLINKであったルートテーブルエントリの全てを無効
にし(ホップカウントを0にする)、ルート更新メッセージで表される各位置に
対するホップカウントを抽出することによってなされる。もし送信されたホップ
カウントが、そのノードに対するルートテーブルエントリ内のホップカウントよ
りも小さければ、そのルートテーブルのホップカウントは置き換えられ、また、
発信ノードは新しいLINKとして特定される。
【0027】 3.ルート決定プロセス 最も基本的なルートの決定方法は、1つの宛先ノードに対して、もしくは、マ
ルチキャストメッセージの場合の複数のノードに対してノードが接続を確立した
かどうかを判定することである。全てのノードはシステム構成で規定される許容
範囲内でルートテーブルデータを保持しているため、もし現在のノードにルート
リクエストが与えられたなら、現在のノードは(ホップカウントで推測された)
最短経路上にいることになる。従って、もし宛先ノードに対するルートテーブル
エントリが非0のホップカウントをもつならば、その特定のリンクノードは最短
経路上の次のLINKである。しかしながら、もしルートリクエストが現在のノ
ードに与えられなければ、そのリクエストはマルチキャストと解釈される。そし
て、もし使用可能なルートがあれば、現在のノードは1つのルートを選択するか
、さもなければ、メッセージを一回再びマルチキャストする。一般的には、この
マルチキャストリクエストに応じて選択されたルートの使用を続けることはおそ
らく珍しいことでもなければ最適なものでもない。複数の経路からの選択する場
合は、ルート選択アルゴリズムのような上位のプロトコルレイヤによる決定に任
せられる。一般的に、この状態は、地理的な分散に関する複数の送信機の範囲で
ネットワーク構成が悪いと推定されていることを示しているので、さらに別のビ
ットを状態更新メッセージに付加することによってより良く対処することができ
る。
ルチキャストメッセージの場合の複数のノードに対してノードが接続を確立した
かどうかを判定することである。全てのノードはシステム構成で規定される許容
範囲内でルートテーブルデータを保持しているため、もし現在のノードにルート
リクエストが与えられたなら、現在のノードは(ホップカウントで推測された)
最短経路上にいることになる。従って、もし宛先ノードに対するルートテーブル
エントリが非0のホップカウントをもつならば、その特定のリンクノードは最短
経路上の次のLINKである。しかしながら、もしルートリクエストが現在のノ
ードに与えられなければ、そのリクエストはマルチキャストと解釈される。そし
て、もし使用可能なルートがあれば、現在のノードは1つのルートを選択するか
、さもなければ、メッセージを一回再びマルチキャストする。一般的には、この
マルチキャストリクエストに応じて選択されたルートの使用を続けることはおそ
らく珍しいことでもなければ最適なものでもない。複数の経路からの選択する場
合は、ルート選択アルゴリズムのような上位のプロトコルレイヤによる決定に任
せられる。一般的に、この状態は、地理的な分散に関する複数の送信機の範囲で
ネットワーク構成が悪いと推定されていることを示しているので、さらに別のビ
ットを状態更新メッセージに付加することによってより良く対処することができ
る。
【0028】 各ノードに対するハードウエア構成 図2は、本発明の技術を実施する際に使われるアドホックな小規模な無線ネッ
トワークの各ノード10のハードウエアのブロック図である。図示されているよ
うに、各ノードは近傍ノードからメッセージとルーティングデータを受信する無
線受信機12を備える。上述したように、メッセージルーティングデータは、宛
先ワード、ルートワード、1つ以上のワードのルート更新情報を最低限備える。
ノード10が受信したメッセージとおよびルーティングデータは、メッセージデ
ータの処理や再送のためにメモリ14に格納される。また、メモリ14はノード
10に対するルートテーブルだけでなく、ノード10に対するノードマスクを備
える。図3を参照して以下で説明されるが、に述べるように、CPU16はルー
ティングデータを処理し、現在のメッセージが、宛先ノードであるノード10を
アドレスしているかどうかを判断する。もしそうであれば、メッセージデータは
アプリケーションレイヤ18に渡されて、次の処理がなされる。一方、もし現在
のメッセージに対する中継ノードであるとCPU16が判定したなら、メッセー
ジデータはメモリ14から読み出され、無線送信機20から再送される。しかし
ながら、再送されたメッセージは、メッセージデータはもとより、新たなルーテ
ィングデータを備える。ここで、この新たなルーティングデータには、宛先ワー
ド、古いルートワードに代わる新たなルートワード、古い更新情報ワードに代わ
る1つ以上の新たな更新情報ワードが含まれる。このことは、このネットワーク
構成が再送ノードとって既知のものであることを示している。
トワークの各ノード10のハードウエアのブロック図である。図示されているよ
うに、各ノードは近傍ノードからメッセージとルーティングデータを受信する無
線受信機12を備える。上述したように、メッセージルーティングデータは、宛
先ワード、ルートワード、1つ以上のワードのルート更新情報を最低限備える。
ノード10が受信したメッセージとおよびルーティングデータは、メッセージデ
ータの処理や再送のためにメモリ14に格納される。また、メモリ14はノード
10に対するルートテーブルだけでなく、ノード10に対するノードマスクを備
える。図3を参照して以下で説明されるが、に述べるように、CPU16はルー
ティングデータを処理し、現在のメッセージが、宛先ノードであるノード10を
アドレスしているかどうかを判断する。もしそうであれば、メッセージデータは
アプリケーションレイヤ18に渡されて、次の処理がなされる。一方、もし現在
のメッセージに対する中継ノードであるとCPU16が判定したなら、メッセー
ジデータはメモリ14から読み出され、無線送信機20から再送される。しかし
ながら、再送されたメッセージは、メッセージデータはもとより、新たなルーテ
ィングデータを備える。ここで、この新たなルーティングデータには、宛先ワー
ド、古いルートワードに代わる新たなルートワード、古い更新情報ワードに代わ
る1つ以上の新たな更新情報ワードが含まれる。このことは、このネットワーク
構成が再送ノードとって既知のものであることを示している。
【0029】 各ノードのメッセージ処理のソフトウエアフローチャート 図3は、ルーティングフローと、典型的なノードl0から、また、典型的なノー
ドl0への、また、典型的なノードl0を介したメッセージデータを示すフロー図で
ある。図示されているように、受信メッセージの送信機は工程30で識別され(例
えば、時間スロット、もしくは、周波数スロットで)、メッセージに対するルー
ティングデータは工程32で処理されるメッセージから抽出される。以下で詳細に
説明されるが、次に、ルートテーブルが生成され、工程34ではCPU l6によるソフ
トウエアの実行によって、それが更新メッセージから更新される。メッセージを
受信する全ノードは、そのノードにメッセージがアドレスされているかどうかに
関係なくルートテーブルを更新する。次に、本ソフトウエアは、メッセージが現
在のノード向けであるかどうかを確認する。特に、工程36では、CPU 16によるソ
フトウエアの実行によって、受信したルーティングデータで指定される宛先ノー
ドと現在のノード用のノードマスクとの論理"積"を計算する。工程38で、一致す
る(即ち、現在のノードが宛先ノードである)と決定したなら、受信メッセージデ
ータは工程40での処理のためにアプリケーションレイヤ18に送信される。他方、
もし工程38で、一致しない(論理"積"=0)と判定したなら、受信メッセージデータ
は現在のノード向けではなく、工程42では無視される。同様に、また、工程44で
は、CPU16によるソフトウエアの実行によって、受信したルーティングデータで
指定されるルートワードと現在のノード用のノードマスクの論理"積"を計算する
ことが好ましい。もし工程46で一致した(即ち、現在のノードは中継ノード)と判
定すると、工程48では、受信メッセージデータには宛先ノードを含むルーティン
グデータが与えられ、工程50では、現在のノードからのルートデータと現在のノ
ードのルートテーブルからのルート更新情報が送信機20に送信されて再送される
。しかしながら、もし工程46で、一致しない(論理"積"=0)と判定すると、メッセ
ージデータは現在のノードによって中継されず、工程42では無視される。現在の
ノードが発信ノードであれば、アプリケーションレイヤ18からの新しいメッセー
ジに工程48で適切なルーティングデータを追加し、工程50でメッセージとルーテ
ィングデータを送信機20に送ることによって、それを送信することができる。本
発明によれば、工程34で利用されるルートテーブル生成/更新ソフトウエアは以
下の処理を行う。 1)最新バージョンのノードのルート更新メッセージを保持する 2)他のノードから受信したルート更新メッセージからルートテーブルを構成する
3)ノード10によって開始された各メッセージのルートを生成する 4)ノード10によって再送信された各メッセージのルートを更新する 図1のノード"F'について図4に示されているが、ノード10のルートテーブルで
は、小規模無線ネットワーク内の各ノードに対して1行が割り当てられている。
ここで、各行は: 1)他の各ノード(宛先ノード)に関連するマスクワード 2)現在のノードから宛先ノードに達するために必要な送信数(即ち、ホップ) 3)宛先ノードへの経路に沿う第1の中継ノードのマスクワード 4)本行内のエントリの相対的年齢を示すタイマー ルートテーブルの初期状態は、全ノードが中継'11111111'を介して到達した、
即ち、このメッセージを受信する全てのノードが命令されて宛先への送信を試み
たことを示す。ネットワークトラヒックの存在により、以下で説明される更新プ
ロセスはこの選択を修正して、選ばれた宛先ノードへの最短で直接的なルートを
生成する。図4で示すが、もし現在のノードが特定の宛先ノードまでのホップ数
を決定できないと、ルートテーブルは初期状態を保持する。他方、ルート更新メ
ッセージワードの初期状態は'00000000'である。即ち、到達可能なノードがない
ことがわかる。
ドl0への、また、典型的なノードl0を介したメッセージデータを示すフロー図で
ある。図示されているように、受信メッセージの送信機は工程30で識別され(例
えば、時間スロット、もしくは、周波数スロットで)、メッセージに対するルー
ティングデータは工程32で処理されるメッセージから抽出される。以下で詳細に
説明されるが、次に、ルートテーブルが生成され、工程34ではCPU l6によるソフ
トウエアの実行によって、それが更新メッセージから更新される。メッセージを
受信する全ノードは、そのノードにメッセージがアドレスされているかどうかに
関係なくルートテーブルを更新する。次に、本ソフトウエアは、メッセージが現
在のノード向けであるかどうかを確認する。特に、工程36では、CPU 16によるソ
フトウエアの実行によって、受信したルーティングデータで指定される宛先ノー
ドと現在のノード用のノードマスクとの論理"積"を計算する。工程38で、一致す
る(即ち、現在のノードが宛先ノードである)と決定したなら、受信メッセージデ
ータは工程40での処理のためにアプリケーションレイヤ18に送信される。他方、
もし工程38で、一致しない(論理"積"=0)と判定したなら、受信メッセージデータ
は現在のノード向けではなく、工程42では無視される。同様に、また、工程44で
は、CPU16によるソフトウエアの実行によって、受信したルーティングデータで
指定されるルートワードと現在のノード用のノードマスクの論理"積"を計算する
ことが好ましい。もし工程46で一致した(即ち、現在のノードは中継ノード)と判
定すると、工程48では、受信メッセージデータには宛先ノードを含むルーティン
グデータが与えられ、工程50では、現在のノードからのルートデータと現在のノ
ードのルートテーブルからのルート更新情報が送信機20に送信されて再送される
。しかしながら、もし工程46で、一致しない(論理"積"=0)と判定すると、メッセ
ージデータは現在のノードによって中継されず、工程42では無視される。現在の
ノードが発信ノードであれば、アプリケーションレイヤ18からの新しいメッセー
ジに工程48で適切なルーティングデータを追加し、工程50でメッセージとルーテ
ィングデータを送信機20に送ることによって、それを送信することができる。本
発明によれば、工程34で利用されるルートテーブル生成/更新ソフトウエアは以
下の処理を行う。 1)最新バージョンのノードのルート更新メッセージを保持する 2)他のノードから受信したルート更新メッセージからルートテーブルを構成する
3)ノード10によって開始された各メッセージのルートを生成する 4)ノード10によって再送信された各メッセージのルートを更新する 図1のノード"F'について図4に示されているが、ノード10のルートテーブルで
は、小規模無線ネットワーク内の各ノードに対して1行が割り当てられている。
ここで、各行は: 1)他の各ノード(宛先ノード)に関連するマスクワード 2)現在のノードから宛先ノードに達するために必要な送信数(即ち、ホップ) 3)宛先ノードへの経路に沿う第1の中継ノードのマスクワード 4)本行内のエントリの相対的年齢を示すタイマー ルートテーブルの初期状態は、全ノードが中継'11111111'を介して到達した、
即ち、このメッセージを受信する全てのノードが命令されて宛先への送信を試み
たことを示す。ネットワークトラヒックの存在により、以下で説明される更新プ
ロセスはこの選択を修正して、選ばれた宛先ノードへの最短で直接的なルートを
生成する。図4で示すが、もし現在のノードが特定の宛先ノードまでのホップ数
を決定できないと、ルートテーブルは初期状態を保持する。他方、ルート更新メ
ッセージワードの初期状態は'00000000'である。即ち、到達可能なノードがない
ことがわかる。
【0030】 有効なメッセージが無線受信機l2によって受信されると、第1のオーダのルー
ト更新ワードが修正される。これは、メッセージの送信機に対応する位置に"1"
ビットを挿入することによってなされる。各ノードが1つのメッセージを送信し
、送信されたメッセージがその他のノードで受信されると、ネットワークの各ノ
ードの接続性、即ち、ルート更新ワードを決定することができる。例えば、図1
のネットワーク例での接続性ワードを以下に示す。
ト更新ワードが修正される。これは、メッセージの送信機に対応する位置に"1"
ビットを挿入することによってなされる。各ノードが1つのメッセージを送信し
、送信されたメッセージがその他のノードで受信されると、ネットワークの各ノ
ードの接続性、即ち、ルート更新ワードを決定することができる。例えば、図1
のネットワーク例での接続性ワードを以下に示す。
【0031】 無線接続性 ABCDEFGH ノードA, アドレス l0000000 は 01000000を聞く ノードB. アドレス 01000000 は 10011001を聞く ノードC, アドレス 001000OO は 00000l00を聞く ノードD. アドレス 000l0000 は O1000010を聞く ノードE, アドレス 00001000 は 0l000l00を聞く ノードF, アドレス 00000100 は 00101001を聞く ノードG, アドレス 00000010 は 00010000を聞く ノードH, アドレス 00000001は 0l000l00を聞く ノードが自分自身を"聞く''ことはないことを上のテーブルは示す。これは、
所定の物理送信機/受信機でありうるしれないし、ないかもしれない。しかしな
がら、ノード上で実行されるプロセスでは、ルーティングが決定して実行中のノ
ードを自動的に排除する。ネットワークのトポロジは本テーブルで表されず、本
プロセスで実現されるアルゴリズムによって必要とされることもない。結果とし
て、ネットワーク構成は流動的で、ネットワーク通信を危うくすることなく変化
することができる。
所定の物理送信機/受信機でありうるしれないし、ないかもしれない。しかしな
がら、ノード上で実行されるプロセスでは、ルーティングが決定して実行中のノ
ードを自動的に排除する。ネットワークのトポロジは本テーブルで表されず、本
プロセスで実現されるアルゴリズムによって必要とされることもない。結果とし
て、ネットワーク構成は流動的で、ネットワーク通信を危うくすることなく変化
することができる。
【0032】 他のノードに送信するために、アプリケーションレイヤl8からメッセージを受
信すると、宛先アドレスを使って宛先ワードを構成することができる。これは、
各宛先のビットアドレスと論理ORを計算することでなされる。その結果、所望の
受取人に対応する各位置に"1"ビットを備えることになる。例えば、ノード"B"、
"E"、"H"向けに意図されたメッセージから宛先ワード'01001001'ができる。本発
明の技術はメッセージアドレスのサイズを増加させることがなく、かつ、複数の
送信を必要とすることもないので、特にマルチキャストを行うために必要とされ
る。この性能は、サブグループの状況把握とその状態メッセージに非常に適して
いる。
信すると、宛先アドレスを使って宛先ワードを構成することができる。これは、
各宛先のビットアドレスと論理ORを計算することでなされる。その結果、所望の
受取人に対応する各位置に"1"ビットを備えることになる。例えば、ノード"B"、
"E"、"H"向けに意図されたメッセージから宛先ワード'01001001'ができる。本発
明の技術はメッセージアドレスのサイズを増加させることがなく、かつ、複数の
送信を必要とすることもないので、特にマルチキャストを行うために必要とされ
る。この性能は、サブグループの状況把握とその状態メッセージに非常に適して
いる。
【0033】 他方、アプリケーションレイヤ18、もしくは、再送プロセスから受信したメッ
セージのためのルートは、選ばれた宛先ノード、もしくは、複数のノードに対応
する各ルートテーブルエントリからの中継マスクワードの論理ORをとることで
構成される。その結果、メッセージの再送が見こまれるノードに対応する各位置
に"1"ビットが備えられ、これによって、送信範囲を拡張することができる。上
のメッセージ例では、ノード"C"はルートワード'00000100'を作る。何故ならば
、現在のノード"F"はネットワークの残りとリンクを持つだけであるからである
。メッセージを再送する場合、メッセージを受信する時のネットワークのダイナ
ミクスに基づいて、ノード'F'は、ノード'H'かノード'E'のいずれか一方をノー
ド"B"への中継として選択する。
セージのためのルートは、選ばれた宛先ノード、もしくは、複数のノードに対応
する各ルートテーブルエントリからの中継マスクワードの論理ORをとることで
構成される。その結果、メッセージの再送が見こまれるノードに対応する各位置
に"1"ビットが備えられ、これによって、送信範囲を拡張することができる。上
のメッセージ例では、ノード"C"はルートワード'00000100'を作る。何故ならば
、現在のノード"F"はネットワークの残りとリンクを持つだけであるからである
。メッセージを再送する場合、メッセージを受信する時のネットワークのダイナ
ミクスに基づいて、ノード'F'は、ノード'H'かノード'E'のいずれか一方をノー
ド"B"への中継として選択する。
【0034】 ネットワークが最初に配置されるときにルート更新メッセージのワード数が確
立され、ネットワークアプリケーションで受け入れ可能な最大中継送信数を指定
することによって選択される。メッセージ毎にルート更新メッセージを送信する
必要はないが、その代わりに、所定の間隔をおいて送信することができる。ルー
ト更新メッセージは以下のように解釈される。 1)ルート更新メッセージ中のワードは始めから最後まで垂直にスタックされてい
る。 2)所望の宛先ノードに対応するビット列が選択される。 3)宛先に到達する必要のある送信数(ホップカウント)を与える2進数のビット列
(スライス)が評価される。 4) もしホップカウントがゼロなら、有効なルートがわかっておらず、ノードは
、宛先ノードに到達する全ノードを介して中継する選択を行うことができる。 例えば、ノード"F"に対する2つのワードルートメッセージは: ノードF, アドレス 00000100 接続性 ABCDEFGH 10111001 11010000 下流に向かって読むと、ノードFからのメッセージは、3ホップ(2進数の"11")で
ノードA に到達可能である。また、ノードBには2ホップ(2進数の"10")で、 ノ
ードC には1 ホップ (2進数の"01")で、 ノードDには3ホップ("11")で、 ノー
ドE には1ホップ("01")で、 ノードHには1ホップ("01")で到達可能である。メッ
セージはノードGに3ホップ以内で到達できないので、ノードGは到達不可能 ("00
")と識別される。長いルート更新メッセージからノードGについての情報を提供
する必要がある。
立され、ネットワークアプリケーションで受け入れ可能な最大中継送信数を指定
することによって選択される。メッセージ毎にルート更新メッセージを送信する
必要はないが、その代わりに、所定の間隔をおいて送信することができる。ルー
ト更新メッセージは以下のように解釈される。 1)ルート更新メッセージ中のワードは始めから最後まで垂直にスタックされてい
る。 2)所望の宛先ノードに対応するビット列が選択される。 3)宛先に到達する必要のある送信数(ホップカウント)を与える2進数のビット列
(スライス)が評価される。 4) もしホップカウントがゼロなら、有効なルートがわかっておらず、ノードは
、宛先ノードに到達する全ノードを介して中継する選択を行うことができる。 例えば、ノード"F"に対する2つのワードルートメッセージは: ノードF, アドレス 00000100 接続性 ABCDEFGH 10111001 11010000 下流に向かって読むと、ノードFからのメッセージは、3ホップ(2進数の"11")で
ノードA に到達可能である。また、ノードBには2ホップ(2進数の"10")で、 ノ
ードC には1 ホップ (2進数の"01")で、 ノードDには3ホップ("11")で、 ノー
ドE には1ホップ("01")で、 ノードHには1ホップ("01")で到達可能である。メッ
セージはノードGに3ホップ以内で到達できないので、ノードGは到達不可能 ("00
")と識別される。長いルート更新メッセージからノードGについての情報を提供
する必要がある。
【0035】 図4は、上の2つのワードルートメッセージに基づく図1のノード"F"に対する
ルートテーブル構造を示す。ノード"F"(マスク= 0000100)に対応する行に対して
指定される中継はない。また、ノード"B"へ向かう、また、それを介してノード"
A"、"D"へ向かう同長の2つのルートがあることに注目すべきである。指定され
たルートを選択するアルゴリズムは所望の性能特性によってシステム生成時点で
決定される。受信メッセージのS/N比、エラー補正を必要とするビット数、最新
の更新等に基づいてその選択がなされる。メッセージの実際のルーティング処理
はその選択方法とは無関係である。
ルートテーブル構造を示す。ノード"F"(マスク= 0000100)に対応する行に対して
指定される中継はない。また、ノード"B"へ向かう、また、それを介してノード"
A"、"D"へ向かう同長の2つのルートがあることに注目すべきである。指定され
たルートを選択するアルゴリズムは所望の性能特性によってシステム生成時点で
決定される。受信メッセージのS/N比、エラー補正を必要とするビット数、最新
の更新等に基づいてその選択がなされる。メッセージの実際のルーティング処理
はその選択方法とは無関係である。
【0036】 ホップカウントのビットnが0か1かに基づいて、ホップカウント数の各ビット2 n に対し、ルート更新メッセージのワードnのビットkを0 もしくは1 にそれぞれ
設定し、ルートテーブルの各行kに対する以下の工程を実行することによって、
図4のルートテーブルからノード"T"に対するルート更新メッセージを生成する。
図3を参照して上述したように、ルート更新メッセージがノードに到着すると、
ソース送信機が識別され、ネットワーク内で定義された各ノードへの複数のホッ
プカウントにメッセージが分解される。ゼロのホップカウントは、送信機がその
ノードへの周知の経路を備えていないことを示唆する。各ホップカウントを1つ
増やし、受信機から宛先ノードへのホップカウントを生成する。2nに等しい値は
、ルート更新メッセージで表わすには大きすぎるので捨てられる。次に、ルート
テーブル各行を検査して、候補ルートが現在のルートより短いかどうかを判定す
る。もしそうならば、ホップカウントと中継エントリは候補ルートいよって置き
換えられる。. 他方、 もし現在のルートと候補ルートが同じ長さならば、上で
示唆された他のアルゴリズムを使ってどのルートが選択されたのかを判定できる
。最後に、is selected. Finally、 the age of中継器として指定される送信機
のためのテーブル内の各エントリの年齢がゼロに設定される。
設定し、ルートテーブルの各行kに対する以下の工程を実行することによって、
図4のルートテーブルからノード"T"に対するルート更新メッセージを生成する。
図3を参照して上述したように、ルート更新メッセージがノードに到着すると、
ソース送信機が識別され、ネットワーク内で定義された各ノードへの複数のホッ
プカウントにメッセージが分解される。ゼロのホップカウントは、送信機がその
ノードへの周知の経路を備えていないことを示唆する。各ホップカウントを1つ
増やし、受信機から宛先ノードへのホップカウントを生成する。2nに等しい値は
、ルート更新メッセージで表わすには大きすぎるので捨てられる。次に、ルート
テーブル各行を検査して、候補ルートが現在のルートより短いかどうかを判定す
る。もしそうならば、ホップカウントと中継エントリは候補ルートいよって置き
換えられる。. 他方、 もし現在のルートと候補ルートが同じ長さならば、上で
示唆された他のアルゴリズムを使ってどのルートが選択されたのかを判定できる
。最後に、is selected. Finally、 the age of中継器として指定される送信機
のためのテーブル内の各エントリの年齢がゼロに設定される。
【0037】 当業者であれば、ルート更新メッセージはノード"F"からノード"D"へ、もしく
は、その他のノードへの経路を示さないことを承知している。 それどころか、
ルート更新メッセージは、ノード"D"へ送信するには3つの送信を行う必要があ
ることを示す。以下の補遺には図1のネットワーク例での1個、2個、3個の完
全なワードルートメッセージが含まれる。ノード"D"のための2つのワードメッ
セージ テーブルを調べると、ノード"D"からノード"F"への経路にも3ホップが
含まれることがわかる。しかしながら、2つの経路は異なる(D-B-E-F もしくはD
-B-H-F)。
は、その他のノードへの経路を示さないことを承知している。 それどころか、
ルート更新メッセージは、ノード"D"へ送信するには3つの送信を行う必要があ
ることを示す。以下の補遺には図1のネットワーク例での1個、2個、3個の完
全なワードルートメッセージが含まれる。ノード"D"のための2つのワードメッ
セージ テーブルを調べると、ノード"D"からノード"F"への経路にも3ホップが
含まれることがわかる。しかしながら、2つの経路は異なる(D-B-E-F もしくはD
-B-H-F)。
【0038】 大気の状態、地形等の環境要因はもとよりノードの移動性によって、特定ノー
ドのルートテーブルのデータは不正確になる。この可能性を相殺するために、ル
ートテーブルを周期的に調べて、 "古い"エントリを初期値(即ち、未知のルート
)に設定する。次に、到着する各メッセージを使って、以下のようにルートテー
ブルを(部分的に)新たにする。 1)中継ノードを送信機に対応するように設定する。 2)中継ノードに対応するルートテーブルの行を選択し、ホップカウントを1に設
定して、中継ノードが"直接的に"接続されたことを示す。 3)中継マスクワードを同じ行に設定して、中継 (宛先とマスクワードは同じとな
る)を指定する。 4)同じ行のタイマー年齢をゼロに設定する。 5)上述のルート更新メッセージのワードを積み重ねて各列の位置に進み、以下の
工程を実行する。 a)目標ノードを列位置に対応するように設定する: b)その目標に対応するルートテーブルの行を選択し、もしスライスの全ビットが
"0"(中継器は目標に対する経路を備えていない) 、もしくは、スライスの全ビッ
トが"l"(中継器から目標までの最大ホップ数)で、もし選択された行の中継マス
クが中継器に対応するならば、ホップカウントをゼロに設定し、中継マスクを初
期状態に設定し、 タイマー年齢をゼロに設定する。さもなければ、更新メッセ
ージ中の次の列に進む。他方、もしスライスの全ビットが"0"もしくは"1"でなけ
れば、スライス値に1を加算する。もしそれが目標行のホップカウントより小さ
ければ、ホップカウントを追加されたスライス値と取り替え、中継器に対する中
継マスクを設定し、タイマー年齢をゼロに設定する。 c)更新メッセージの次の列に進む。
ドのルートテーブルのデータは不正確になる。この可能性を相殺するために、ル
ートテーブルを周期的に調べて、 "古い"エントリを初期値(即ち、未知のルート
)に設定する。次に、到着する各メッセージを使って、以下のようにルートテー
ブルを(部分的に)新たにする。 1)中継ノードを送信機に対応するように設定する。 2)中継ノードに対応するルートテーブルの行を選択し、ホップカウントを1に設
定して、中継ノードが"直接的に"接続されたことを示す。 3)中継マスクワードを同じ行に設定して、中継 (宛先とマスクワードは同じとな
る)を指定する。 4)同じ行のタイマー年齢をゼロに設定する。 5)上述のルート更新メッセージのワードを積み重ねて各列の位置に進み、以下の
工程を実行する。 a)目標ノードを列位置に対応するように設定する: b)その目標に対応するルートテーブルの行を選択し、もしスライスの全ビットが
"0"(中継器は目標に対する経路を備えていない) 、もしくは、スライスの全ビッ
トが"l"(中継器から目標までの最大ホップ数)で、もし選択された行の中継マス
クが中継器に対応するならば、ホップカウントをゼロに設定し、中継マスクを初
期状態に設定し、 タイマー年齢をゼロに設定する。さもなければ、更新メッセ
ージ中の次の列に進む。他方、もしスライスの全ビットが"0"もしくは"1"でなけ
れば、スライス値に1を加算する。もしそれが目標行のホップカウントより小さ
ければ、ホップカウントを追加されたスライス値と取り替え、中継器に対する中
継マスクを設定し、タイマー年齢をゼロに設定する。 c)更新メッセージの次の列に進む。
【0039】 メッセージのその後の配列とは無関係に、ノードが受信した全メッセージに本
処理が適用される。
処理が適用される。
【0040】 アプリケーションを考慮した各ノードの予定された間隔での処理により、ルー
トテーブルの各エントリを調べ、タイマー年齢を加算し、その加算値とシステム
設定限界値を比較する。 もしエントリの年齢が設定限界値を超えると、そのエ
ントリと、中継が指定された期限切れの位置にある宛先ノードに対するその他の
エントリの全てが初期値に設定される。
トテーブルの各エントリを調べ、タイマー年齢を加算し、その加算値とシステム
設定限界値を比較する。 もしエントリの年齢が設定限界値を超えると、そのエ
ントリと、中継が指定された期限切れの位置にある宛先ノードに対するその他の
エントリの全てが初期値に設定される。
【0041】 重いオーバヘッドなしに、正常なメッセージに添付された非常に短いルート更
新メッセージから非常に正確なルートテーブルを作成できることは当業者であれ
ば理解している。アプリケーションに基づいてトラヒック量を減らすと周期的な
"活性状態を維持する"ルートメッセージを開始させるか、ルートテーブルを衰
退させて、トラヒックの増加にあわせて動的に再現される初期状態になるかのい
ずれか一方となる。
新メッセージから非常に正確なルートテーブルを作成できることは当業者であれ
ば理解している。アプリケーションに基づいてトラヒック量を減らすと周期的な
"活性状態を維持する"ルートメッセージを開始させるか、ルートテーブルを衰
退させて、トラヒックの増加にあわせて動的に再現される初期状態になるかのい
ずれか一方となる。
【0042】 本発明の技術によればルーティングのために交換される情報量が小規模なので
、帯域幅の効率がよくなるという利点があることは当業者であればわかっている
。また、本発明の技術によれば、オーバヘッドとなる通信量が減り、特に、メッ
セージ送信の準備ができるまで何も送る必要がないので、携帯型ノードの電池の
寿命を最大にすることができる。さらに、 小さなオーバヘッドのままで、移動するユーザのためにより頻繁に更新すること
ができるので、古いルートの問題を軽減することができる。 また、本発明の技術によれば、1つのワードで複数の宛先を指定できるので、マ
ルチキャスト用のアドレス付けを効率的に行うことができる。さらに、本発明の
アドホックな無線ルーティング技術によって、ネットワークに少なくとも1つの
ほかのノードが移動中の宛先ノードの範囲内にある限り、移動中のノードと通信
を簡単に行うことができる。
、帯域幅の効率がよくなるという利点があることは当業者であればわかっている
。また、本発明の技術によれば、オーバヘッドとなる通信量が減り、特に、メッ
セージ送信の準備ができるまで何も送る必要がないので、携帯型ノードの電池の
寿命を最大にすることができる。さらに、 小さなオーバヘッドのままで、移動するユーザのためにより頻繁に更新すること
ができるので、古いルートの問題を軽減することができる。 また、本発明の技術によれば、1つのワードで複数の宛先を指定できるので、マ
ルチキャスト用のアドレス付けを効率的に行うことができる。さらに、本発明の
アドホックな無線ルーティング技術によって、ネットワークに少なくとも1つの
ほかのノードが移動中の宛先ノードの範囲内にある限り、移動中のノードと通信
を簡単に行うことができる。
【0043】 これまでの教唆された処理を行う装置と方法は、単に本発明を説明するための
ものであることを理解すべきである。無論、本発明の精神と範囲から離れること
なく当業者であればさらに別の技術とアルリズムを本発明のシステムで利用する
ことができる。
ものであることを理解すべきである。無論、本発明の精神と範囲から離れること
なく当業者であればさらに別の技術とアルリズムを本発明のシステムで利用する
ことができる。
【0044】 例えば、ノードは、電池の寿命や送信パワーを考慮したもの等のさらに別のデ
ータを近傍ノードのために保持してもよい。本データは周期的状態更新メッセー
ジによって回復することができ、ルート決定処理に組み込むことができる。これ
らの評価基準を追加すると、"ほとんどないホップ"より複雑なルート選択を意味
するが、 ルート更新メッセージにデータを追加する必要はない。従って、添付
の請求項記述される本発明の範囲内にこれらの修正やその他の修正も含むことを
意図する。
ータを近傍ノードのために保持してもよい。本データは周期的状態更新メッセー
ジによって回復することができ、ルート決定処理に組み込むことができる。これ
らの評価基準を追加すると、"ほとんどないホップ"より複雑なルート選択を意味
するが、 ルート更新メッセージにデータを追加する必要はない。従って、添付
の請求項記述される本発明の範囲内にこれらの修正やその他の修正も含むことを
意図する。
【0045】 Appendix 図1のネットワーク例のためのルートメッセージ 1ワードルートメッセージ: ノードA、 アドレス 10000000 接続性 ABCDEFGH 01000000 1ホップでノードBに到達可能 ノードB、 アドレス 01000000 接続性 ABCDEFGH 1001100l 1ホップでノードA、D、E、Hに到達可能 ノードC、 アドレス 00100000 接続性 ABCDEFGH 00000100 1ホップでノードF に到達可能 ノードD、 アドレス 00010000 接続性 ABCDEFGH 01000010 1ホップでノードB、Gに到達可能 ノードE、 アドレス 0000l000 接続性 ABCDEFGH 01000100 1ホップでノードB、Fに到達可能 ノードF、 アドレス 00000100 接続性 ABCDEFGH 00101001 1ホップでノードC、 E、H に到達可能 ノードG、 アドレス 00000010 接続性 ABCDEFGH 00010000 1ホップでノードD に到達可能 ノードH、 アドレス 00000001 接続性 ABCDEFGH 01000100 1ホップでノードB 、F に到達可能 2ワードルートメッセージ: ノードA. アドレス 10000000 接続性 ABCDEFGH 01000110 00011111 1ホップでノードBに到達可能 2ホップでノードD に到達可能 2ホップでノードEに到達可能 3ホップでノードFに到達可能 3ホップでノードGに到達可能 2ホップでノードHに到達可能 ノードB、 アドレス 01000000 接続性 ABCDEFGH 10111001 00100110 1ホップでノードAに到達可能 3ホップでノードCに到達可能 1ホップでノードDに到達可能 1ホップでノードEに到達可能 2ホップでノードFに到達可能 2ホップでノードGに到達可能 1ホップでノードHに到達可能 ノードC、 アドレス 00 100000 接続性 ABCDEFGH 01000100 01001001 3ホップでノードBに到達可能 2ホップでノードEに到達可能 1ホップでノードFに到達可能 2ホップでノードHに到達可能 ノードD、 アドレス 00010000 接続性 ABCDEFGH 01000110 1000110 2ホップでノードAに到達可能 1ホップでノードBに到達可能 2ホップでノードEに到達可能 3ホップでノードFに到達可能 1ホップでノードGに到達可能 2ホップでノードHに到達可能 ノードE. アドレス 00001000 接続性 ABCDEFGH 01000110 10110011 2ホップでノードAに到達可能 1ホップでノードBに到達可能 2ホップでノードCに到達可能 2ホップでノードDに到達可能 1ホップでノードFに到達可能 3ホップでノードGに到達可能 1ホップでノードHに到達可能 ノードF、 アドレス 00000100 接続性 ABCDEFGH 10111001 11010000 3ホップでノードAに到達可能 2ホップでノードBに到達可能 1ホップでノードCに到達可能 3ホップでノードDに到達可能 1ホップでノードEに到達可能 1ホップでノードHに到達可能 ノードG、 アドレス 00000010 接続性 ABCDEFGH 10011001 11001001 3ホップでノードAに到達可能 2ホップでノードBに到達可能 1ホップでノードDに到達可能 3ホップでノードEに到達可能 3ホップでノードHに到達可能 ノードH、 アドレス 00000001 接続性 ABCDEFGH 01000110 10111010 2ホップでノードAに到達可能 1ホップでノードBに到達可能 2ホップでノードCに到達可能 2ホップでノードDに到達可能 2ホップでノードEに到達可能 1ホップでノードFに到達可能 3ホップでノードGに到達可能 3ワードルートメッセージ: ノードA、 アドレス 10000000 接続性 ABCDEFGH 01000110 00011111 00100000 1ホップでノードBに到達可能 4ホップでノードCに到達可能 2ホップでノードDに到達可能 2ホップでノードEに到達可能 3ホップでノードFに到達可能 3ホップでノードGに到達可能 2ホップでノードHに到達可能 ノードB、 アドレス 01000000 接続性 ABCDEFGH 10111001 00100110 00000000 1ホップでノードAに到達可能 3ホップでノードCに到達可能 1ホップでノードDに到達可能 1ホップでノードEに到達可能 2ホップでノードFに到達可能 2ホップでノードGに到達可能 1ホップでノードHに到達可能 ノードC、 アドレス 00100000 接続性 ABCDEFGH 01000110 01001001 10010010 4ホップでノードAに到達可能 3ホップでノードBに到達可能 4ホップでノードDに到達可能 2ホップでノードEに到達可能 1ホップでノードFに到達可能 5ホップでノードGに到達可能 2ホップでノードHに到達可能 ノードD、 アドレス 00010000 接続性 ABCDEFGH 01000110 10001101 00100000 2ホップでノードAに到達可能 1ホップでノードBに到達可能 4ホップでノードCに到達可能 2ホップでノードEに到達可能 3ホップでノードFに到達可能 1ホップでノードGに到達可能 2ホップでノードHに到達可能 ノードE、 アドレス 00001000 接続性 ABCDEFGH 01000110 10110011 00000000 2ホップでノードAに到達可能 1ホップでノードBに到達可能 2ホップでノードCに到達可能 2ホップでノードDに到達可能 1ホップでノードFに到達可能 3ホップでノードGに到達可能 2ホップでノードHに到達可能 ノードF アドレス 00000100 接続性 ABCDEFGH 1011100l 11010000 00000010 3ホップでノードAに到達可能 2ホップでノードBに到達可能 1ホップでノードCに到達可能 3ホップでノードDに到達可能 1ホップでノードEに到達可能 4ホップでノードGに到達可能 1ホップでノードHに到達可能 ノードG、 アドレス 00000010 接続性 ABCDEFGH 1011100l 11001001 00100100 3ホップでノードAに到達可能 2ホップでノードBに到達可能 5ホップでノードCに到達可能 1ホップでノードDに到達可能 3ホップでノードEに到達可能 4ホップでノードFに到達可能 3ホップでノードHに到達可能 ノードH アドレス 00000001 接続性 ABCDEFGH 01000110 10111010 00000000 2ホップでノードAに到達可能 1ホップでノードBに到達可能 2ホップでノードCに到達可能 2ホップでノードDに到達可能 2ホップでノードEに到達可能 1ホップでノードFに到達可能 3ホップでノードGに到達可能
【図1】 本発明に係る、小規模なアドホック無線ネットワークに空間的に配置された、
無線装備されたコンピューティングシステム(ノード)のブロック図である。
無線装備されたコンピューティングシステム(ノード)のブロック図である。
【図2】 本発明の実施に使用する小規模なアドホック無線ネットワーク内の各ノードの
ハードウエア・ブロック図である。
ハードウエア・ブロック図である。
【図3】 本発明の実施に使用する小規模なアドホック無線ネットワークにおける代表的
なノードからの、そのノードへの、そして、そのノードを介したルーティングお
よびメッセージデータの流れを示すフロー図である。
なノードからの、そのノードへの、そして、そのノードを介したルーティングお
よびメッセージデータの流れを示すフロー図である。
【図4】 2ワードのルートメッセージに基づく、図1のノード"F"に対するルートテー
ブル構造を示す図である。
ブル構造を示す図である。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ステファンズ, ウィリアム, エドワー ド アメリカ合衆国, ニュー ジャージー 州, ベル ミード, マシューズ ファ ーム ロード 130 (72)発明者 ニューマン, ニーシャ, ポーリン アメリカ合衆国, ニュー ジャージー 州, ノース ブランズウィック, スタ フォルン ドライヴ 1120 Fターム(参考) 5K067 AA41 BB21 EE06 HH11 HH17 5K069 CA02 FA23 FA26
Claims (9)
- 【請求項1】無線ネットワーク内のノードで、ルート識別子とルート更新メ
ッセージが付加された受信メッセージデータを中継する方法において、 受信メッセージデータに付加された前記ルート更新メッセージに基づいてルー
トテーブルを更新し、 前記ルートテーブルに基づいて前記無線ネットワーク内の少なくとも1つの近
傍ノードを選択し、 前記更新されたルートテーブルに基づいて前記受信メッセージデータに付加さ
れた前記ルート識別子とルート更新メッセージを置き換え、 前記置き換えられたルート識別子と前記置き換えられたルート更新メッセージ
が付加された前記メッセージデータを前記選択された少なくとも1つの近傍ノー
ドへ送信することを備える方法。 - 【請求項2】 無線ネットワーク内のノードに関連したルートテーブルを更
新する方法であって、前記ルートテーブルは前記無線ネットワーク内の複数のノ
ードに関連した複数のホップカウントと複数の中継インジケータを有する、当該
方法において、 受信メッセージデータよりルート更新メッセージを抽出し、ここで、前記受信
メッセージデータにはルート更新メッセージが付加され、 前記抽出されたルート更新メッセージに基づいて前記ルートテーブルに格納さ
れた前記ホップカウントと中継インジケータを更新することを備える方法。 - 【請求項3】 無線ネットワーク内において発信ノードから少なくとも1つ
の宛先ノードへメッセージデータを送信する方法において、 前記少なくとも1つの宛先ノードに基づいて宛先識別子を判断し、 前記少なくとも1つの宛先ノードと前記発信ノードで分かっている前記無線ネ
ットワークの構成とに基づいてルート識別子を判断し、ここで、前記ルート識別
子は前記無線ネットワーク内の少なくとも1つの近傍ノードを示し、 前記発信ノードで分かっている前記無線ネットワークの構成に基づいて少なく
とも1つの接続性マスクを含むルート更新メッセージを判断し、 前記宛先識別子、前記ルート識別子、および前記ルート更新メッセージが付加
された前記メッセージデータを送信することを備える方法。 - 【請求項4】 無線ネットワーク内のノードでメッセージデータを受信する
方法において、 受信メッセージデータより宛先識別子を抽出し、ここで、前記受信メッセージ
データには前記宛先識別子、ルート識別子、および前記ルート更新メッセージが
付加されており、 前記抽出された宛先識別子とノードアドレスとを比較し、 前記抽出された宛先識別子が前記比較されたノードアドレスに一致する場合、
前記受信メッセージデータを処理することを備える方法。 - 【請求項5】 無線ネットワーク内のノードにおいて、 プロセッサと、 前記プロセッサに結合されたメモリを備え、前記メモリは前記無線ネットワー
ク内の複数のノードに関連したルートテーブルを格納し、前記メモリは複数のイ
ンストラクションを格納してプロセッサにより実行するときに、前記プロセッサ
が、 受信メッセージデータに付加されたルート更新メッセージに基づいて前記ル
ートテーブルを更新し、 前記ルートテーブルに基づいて前記無線ネットワーク内の少なくとも1つの
近傍ノードを選択し、 前記更新されたルートテーブルに基づいて前記受信メッセージデータに付加
されたルート識別子と前記受信メッセージデータに付加された前記ルート更新メ
ッセージを置き換える、ノード。 - 【請求項6】 無線ネットワーク内のノードにおいて、 プロセッサと、 前記プロセッサに結合されたメモリであって、そのメモリは、前記無線ネット
ワーク内の複数のノードに関連した複数のホップカウントと複数の中継インジケ
ータを有するルートテーブルを格納し、前記メモリは複数のインストラクション
を格納してプロセッサにより実行するときに、前記プロセッサが、 ルート更新メッセージに付加された受信メッセージデータよりルート更新メ
ッセージを抽出し、 前記抽出されたルート更新メッセージに基づいて前記ルートテーブルに格納
された前記ホップカウントと中継インジケータを更新する、ノード。 - 【請求項7】 無線ネットワーク内のノードにおいて、 プロセッサと、 前記プロセッサに結合されたメモリであって、そのメモリは、前記無線ネット
ワーク内の複数のノードに関連した複数のホップカウントと複数の中継インジケ
ータを有するルートテーブルを格納し、前記メモリは複数のインストラクション
を格納してプロセッサにより実行するときに、前記プロセッサが、 少なくとも1つの宛先ノードをもとに宛先識別子を判断し、 前記少なくとも1つの宛先ノードと発信ノードで分かっている前記無線ネッ
トワークの構成とをもとにルート識別子を判断し、ここで、このルート識別子は
前記無線ネットワーク内の少なくとも1つの近傍ノードを示しており、 前記発信ノードで分かっている前記無線ネットワークの構成をもとに少なく
とも1つの接続性マスクを含むルート更新メッセージを判断し、 前記宛先識別子、前記ルート識別子、および前記ルート更新メッセージが付
加されたメッセージデータを送信する、ノード。 - 【請求項8】 無線ネットワーク内のノードにおいて、 プロセッサと、 前記プロセッサに結合されたメモリであって、前記メモリは前記無線ネットワ
ーク内の複数のノードに関連した複数のホップカウントと複数の中継インジケー
タを有するルートテーブルを格納し、前記メモリは複数のインストラクションを
格納してプロセッサにより実行するときに、前記プロセッサが、 受信メッセージデータより宛先識別子を抽出し、ここで、その受信メッセー
ジデータには宛先識別子、ルート識別子、およびルート更新メッセージが付加さ
れており、 前記抽出された宛先識別子とノードアドレスとを比較し、 前記抽出された宛先識別子が前記比較されたノードアドレスに一致する場合
、前記受信メッセージデータを処理する、ノード。 - 【請求項9】 複数のノードを有する無線ネットワークにおいて、各ノード
は、 前記複数のノードに関連した複数のホップカウントと複数の中継インジケータ
を有するルートテーブルと、 前記ルートテーブルに結合された受信機であって、その受信機は、ルート識別
子とルート更新メッセージに付加されたメッセージデータを受信する、当該受信
機と、 前記受信機と前記ルートテーブルに結合された送信機であって、その送信機は
、前記ルートテーブルをもとに更新される前記ルート識別子とルート更新メッセ
ージを有するメッセージデータを送信する、当該送信機とを備える無線ネットワ
ーク。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/063,198 | 1998-04-20 | ||
US09/063,198 US6130881A (en) | 1998-04-20 | 1998-04-20 | Traffic routing in small wireless data networks |
PCT/US1999/008724 WO1999055031A1 (en) | 1998-04-20 | 1999-04-20 | Traffic routing in small wireless data networks |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2002512479A true JP2002512479A (ja) | 2002-04-23 |
Family
ID=22047622
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000545275A Pending JP2002512479A (ja) | 1998-04-20 | 1999-04-20 | 小規模無線データネットワークでのトラヒックルーティング |
Country Status (8)
Country | Link |
---|---|
US (2) | US6130881A (ja) |
EP (1) | EP1074107B1 (ja) |
JP (1) | JP2002512479A (ja) |
KR (1) | KR20010042878A (ja) |
CN (1) | CN1299541A (ja) |
BR (1) | BR9909751A (ja) |
DE (1) | DE69918290T2 (ja) |
WO (1) | WO1999055031A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004501528A (ja) * | 2000-03-01 | 2004-01-15 | モトローラ・インコーポレイテッド | 決定エンジンを備えた自己組織ネットワーク |
US7769012B2 (en) | 2003-06-20 | 2010-08-03 | Sony Corporation | Wireless communication method and apparatus thereof |
Families Citing this family (207)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000083065A (ja) * | 1998-09-03 | 2000-03-21 | Fujitsu Ltd | 音声ゲートウェイ方路選択方法、音声ゲートウェイ装置及び音声ゲートウェイ制御プログラムを記録した記録媒体 |
US6426945B1 (en) * | 1998-10-06 | 2002-07-30 | Nokia Telecommunications, Oy | Method and apparatus for providing resource discovery using multicast scope |
US6801496B1 (en) | 1999-01-15 | 2004-10-05 | Cisco Technology, Inc. | Network addressing scheme for reducing protocol overhead in an optical network |
US7764596B2 (en) | 2001-05-16 | 2010-07-27 | Cisco Technology, Inc. | Method for restoring a virtual path in an optical network using dynamic unicast |
US6631134B1 (en) * | 1999-01-15 | 2003-10-07 | Cisco Technology, Inc. | Method for allocating bandwidth in an optical network |
US6856627B2 (en) * | 1999-01-15 | 2005-02-15 | Cisco Technology, Inc. | Method for routing information over a network |
US6990068B1 (en) | 1999-01-15 | 2006-01-24 | Cisco Technology, Inc. | Virtual path restoration scheme using fast dynamic mesh restoration in an optical network |
US6912221B1 (en) | 1999-01-15 | 2005-06-28 | Cisco Technology, Inc. | Method of providing network services |
US7352692B1 (en) | 1999-01-15 | 2008-04-01 | Cisco Technology, Inc. | Resource reservation scheme for path restoration in an optical network |
US7428212B2 (en) * | 1999-01-15 | 2008-09-23 | Cisco Technology, Inc. | Best effort technique for virtual path restoration |
WO2000079733A2 (en) * | 1999-06-23 | 2000-12-28 | At & T Wireless Services, Inc. | Methods and apparatus for reducing traffic over a communication link in a computer network |
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 |
US6349210B1 (en) | 1999-11-12 | 2002-02-19 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for broadcasting messages in channel reservation communication systems |
US6980537B1 (en) * | 1999-11-12 | 2005-12-27 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for communication network cluster formation and transmission of node link status messages with reduced 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 |
DE10001098A1 (de) * | 2000-01-13 | 2001-07-19 | Definiens Ag | Verfahren zur dezentralen Übertragung und Verteilung von Nutzdaten zwischen Teilnehmern eines Telekommunikationsnetzwerkes |
US6456599B1 (en) * | 2000-02-07 | 2002-09-24 | Verizon Corporate Services Group Inc. | Distribution of potential neighbor information through an ad hoc network |
US6241009B1 (en) * | 2000-02-07 | 2001-06-05 | Hudson Products Corporation | Integrated heat pipe vent condenser |
WO2001058237A2 (en) * | 2000-02-12 | 2001-08-16 | Hrl Laboratories, Llc | Scalable unidirectional routing for mobile ad-hoc networks |
US6622005B1 (en) * | 2000-03-03 | 2003-09-16 | Ericsson Inc. | Methods, systems and devices for cascaded communications |
US7162539B2 (en) * | 2000-03-16 | 2007-01-09 | Adara Networks, Inc. | System and method for discovering information objects and information object repositories in computer networks |
US7327683B2 (en) * | 2000-03-16 | 2008-02-05 | Sri International | Method and apparatus for disseminating topology information and for discovering new neighboring nodes |
US7565450B2 (en) * | 2000-03-16 | 2009-07-21 | Adara Networks Inc. | System and method for using a mapping between client addresses and addresses of caches to support content delivery |
US7552233B2 (en) * | 2000-03-16 | 2009-06-23 | Adara Networks, Inc. | System and method for information object routing in computer networks |
US7343422B2 (en) * | 2000-04-28 | 2008-03-11 | Adara Networks, Inc. | System and method for using uniform resource locators to map application layer content names to network layer anycast addresses |
US7908337B2 (en) * | 2000-04-28 | 2011-03-15 | Adara Networks, Inc. | System and method for using network layer uniform resource locator routing to locate the closest server carrying specific content |
US7725596B2 (en) * | 2000-04-28 | 2010-05-25 | Adara Networks, Inc. | System and method for resolving network layer anycast addresses to network layer unicast addresses |
US7577754B2 (en) * | 2000-04-28 | 2009-08-18 | Adara Networks, Inc. | System and method for controlling access to content carried in a caching architecture |
US7139262B1 (en) * | 2000-05-18 | 2006-11-21 | Bbn Technologies Corp. | Systems and methods for creating wireless small world networks |
US6704592B1 (en) * | 2000-06-02 | 2004-03-09 | Medrad, Inc. | Communication systems for use with magnetic resonance imaging systems |
WO2001099345A2 (en) * | 2000-06-16 | 2001-12-27 | The Regents Of The University Of California | Bandwidth efficient source tracing (best) routing protocol for wireless networks |
GB0017460D0 (en) * | 2000-07-18 | 2000-08-30 | Hewlett Packard Co | Message passing to a known location |
JP3674471B2 (ja) * | 2000-07-25 | 2005-07-20 | 日本電気株式会社 | コンテンツ転送方法及びネットワークシステム並びにプログラムを記録した機械読み取り可能な記録媒体 |
FI110903B (fi) * | 2000-10-30 | 2003-04-15 | Nokia Corp | Lähetysten ajoittaminen tietoliikennejärjestelmässä |
DE10053809A1 (de) * | 2000-10-30 | 2002-05-08 | Philips Corp Intellectual Pty | Adhoc-Netzwerk mit mehreren Terminals zur Bestimmung von Terminals als Controller von Sub-Netzwerken |
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 |
WO2002043335A1 (en) * | 2000-11-24 | 2002-05-30 | Kent Ridge Digital Labs | A method and system for bridging mobile ad-hoc networks |
US20020080888A1 (en) * | 2000-12-22 | 2002-06-27 | Li Shu | Message splitting and spatially diversified message routing for increasing transmission assurance and data security over distributed networks |
US6965575B2 (en) * | 2000-12-29 | 2005-11-15 | Tropos Networks | Selection of routing paths based upon path quality of a wireless mesh network |
US7027820B2 (en) * | 2001-01-31 | 2006-04-11 | Hewlett-Packard Development Company, L.P. | Location data validation by static entities receiving location data items by short-range communication |
US7113745B2 (en) * | 2001-02-21 | 2006-09-26 | Ericsson Inc. | Method to achieve diversity in a communication network |
US20020186665A1 (en) * | 2001-03-14 | 2002-12-12 | Donald Chaffee | Efficient path learning in network |
JP4258698B2 (ja) * | 2001-03-21 | 2009-04-30 | 日本電気株式会社 | ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラム |
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 |
US20020143968A1 (en) * | 2001-03-29 | 2002-10-03 | International Business Machines Corporation | Insuring the proper return of queries requested by world wide web client stations from web sources when dynamic IP addresses are assigned to client stations |
US7307978B2 (en) * | 2001-05-01 | 2007-12-11 | Avago Technologies Enterprise Ip (Singapore) Pte Ltd | Method and system for routing packets through a network by employing geographical position data |
US7477594B2 (en) * | 2001-05-16 | 2009-01-13 | Cisco Technology, Inc. | Method for restoring a virtual path in an optical network using 1:N protection |
GB0112017D0 (en) | 2001-05-17 | 2001-07-11 | Koninkl Philips Electronics Nv | Wireless master-slave distributed communications network |
DE10127880A1 (de) * | 2001-06-11 | 2002-12-12 | Philips Corp Intellectual Pty | Dynamisches Netzwerk und Routing-Verfahren für ein dynamisches Netzwerk |
WO2002103952A2 (en) * | 2001-06-14 | 2002-12-27 | Cariden Technologies Incorporated | Methods and systems to generate and implement a changeover sequence to reconfigure a connection-oriented network |
US7756041B2 (en) * | 2001-06-14 | 2010-07-13 | Meshnetworks, Inc. | Embedded routing algorithms under the internet protocol routing layer of a software architecture protocol stack in a mobile Ad-Hoc network |
US6990316B2 (en) * | 2001-06-26 | 2006-01-24 | Nokia Corporation | Short range RF network configuration |
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 |
US7072323B2 (en) * | 2001-08-15 | 2006-07-04 | Meshnetworks, Inc. | System and method for performing soft handoff in a wireless data network |
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 |
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 |
WO2003024007A1 (en) * | 2001-09-10 | 2003-03-20 | Cenus Technologies, Inc. | System and method for information object routing in computer networks |
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 |
US7181206B2 (en) * | 2001-10-11 | 2007-02-20 | Lyndale Trading Company Ltd. | Broadband communication platform and methods of network operation |
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 |
US6937602B2 (en) * | 2001-10-23 | 2005-08-30 | 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 |
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 |
US6839541B2 (en) | 2001-12-04 | 2005-01-04 | Illinois Institute Of Technology | Technique for establishing a virtual backbone in an ad hoc wireless network |
US7515568B2 (en) * | 2001-12-11 | 2009-04-07 | Motorola, Inc. | Neighborhood wireless protocol with switchable ad hoc and wide area network coverage |
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 |
US7171493B2 (en) * | 2001-12-19 | 2007-01-30 | The Charles Stark Draper Laboratory | Camouflage of network traffic to resist attack |
US7280545B1 (en) | 2001-12-20 | 2007-10-09 | Nagle Darragh J | Complex adaptive routing system and method for a nodal communication 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 |
US7184421B1 (en) | 2001-12-21 | 2007-02-27 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for on demand multicast and unicast using controlled flood multicast communications |
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 |
US7126996B2 (en) * | 2001-12-28 | 2006-10-24 | Motorola, Inc. | Adaptive transmission method |
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 |
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 |
US6617990B1 (en) | 2002-03-06 | 2003-09-09 | Meshnetworks | Digital-to-analog converter using pseudo-random sequences and a method for using the same |
JP3924480B2 (ja) * | 2002-03-06 | 2007-06-06 | 株式会社エヌ・ティ・ティ・ドコモ | ハンドオーバ制御装置、中継ルータ、ゲートウェイ装置、アクセスルータ、基地局、移動通信システム、及びハンドオーバ制御方法 |
US7177295B1 (en) | 2002-03-08 | 2007-02-13 | Scientific Research Corporation | Wireless routing protocol for ad-hoc networks |
AU2003223263A1 (en) | 2002-03-15 | 2003-09-29 | Meshnetworks, Inc. | System and method for auto-configuration and discovery of ip to mac address mapping and gateway presence |
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 |
SE0200812L (sv) * | 2002-03-18 | 2003-09-16 | Optillion Ab | Kommunikationsmodul |
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 |
US7085289B2 (en) | 2002-03-29 | 2006-08-01 | International Business Machines Corporation | Bandwidth throttle for a wireless 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 |
US7697420B1 (en) | 2002-04-15 | 2010-04-13 | Meshnetworks, Inc. | System and method for leveraging network topology for enhanced security |
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 |
US8578015B2 (en) * | 2002-04-29 | 2013-11-05 | Harris Corporation | Tracking traffic in a mobile ad hoc 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 |
GB0212579D0 (en) * | 2002-05-31 | 2002-07-10 | Koninkl Philips Electronics Nv | Message routing in a radio 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 |
US7610027B2 (en) * | 2002-06-05 | 2009-10-27 | Meshnetworks, Inc. | Method and apparatus to maintain specification absorption rate at a wireless node |
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 |
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 |
AU2003238968A1 (en) * | 2002-06-11 | 2003-12-22 | Meshnetworks, Inc. | System and method for multicast media access in ad-hoc communication networks |
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 |
JP4187500B2 (ja) * | 2002-10-25 | 2008-11-26 | アルパイン株式会社 | メッセージ処理装置およびシステム |
US20040125776A1 (en) * | 2002-12-26 | 2004-07-01 | Haugli Hans C. | Peer-to-peer wireless data communication system with progressive dynamic routing |
WO2004064303A2 (en) * | 2003-01-13 | 2004-07-29 | Meshnetworks, Inc. | Method for continuous connectivity to an access point in a wireless network |
JP2004222070A (ja) * | 2003-01-16 | 2004-08-05 | Ntt Docomo Inc | 経路制御装置及び経路制御方法 |
US7286844B1 (en) | 2003-01-31 | 2007-10-23 | Bbn Technologies Corp. | Systems and methods for three dimensional antenna selection and power control in an Ad-Hoc wireless network |
CN100461651C (zh) * | 2003-01-31 | 2009-02-11 | 富士通株式会社 | 移动体无线终端装置 |
US7085541B2 (en) * | 2003-01-31 | 2006-08-01 | Bbnt Solutions Llc | Systems and methods for directional antenna power control in a wireless network |
US20040156370A1 (en) * | 2003-02-07 | 2004-08-12 | Lockheed Martin Corporation | System for evolutionary adaptation |
US6965564B2 (en) * | 2003-02-14 | 2005-11-15 | America Online, Inc. | Wireless datagram transaction protocol system |
KR20050117557A (ko) * | 2003-03-13 | 2005-12-14 | 메시네트웍스, 인코포레이티드 | 저속 중앙처리장치를 이용하는 무선 애드-혹 통신네트워크에 있어서 이동 가입자에 대한 위치계산의정확도를 향상시키기 위한 시스템 및 방법 |
US7171220B2 (en) * | 2003-03-14 | 2007-01-30 | Meshnetworks, Inc. | System and method for analyzing the precision of geo-location services in a wireless network terminal |
WO2004086698A1 (ja) * | 2003-03-25 | 2004-10-07 | Fujitsu Limited | 通信端末および通信方法 |
US20040190447A1 (en) * | 2003-03-26 | 2004-09-30 | Dacosta Behram M. | Dynamic routing for data transmissions |
US7299038B2 (en) * | 2003-04-30 | 2007-11-20 | Harris Corporation | Predictive routing including the use of fuzzy logic in a mobile ad hoc network |
AU2004237633B2 (en) * | 2003-05-06 | 2006-09-21 | Samsung Electronics Co., Ltd. | Route discovery device and method in a mobile ad-hoc network |
ES2302999T3 (es) * | 2003-05-10 | 2008-08-01 | Samsung Electronics Co., Ltd. | Adaptacion rapida de la velocidad de transferencia de datos, de un canal inverso de datos en paquetes, en un sistema de comunicacion movil. |
MXPA04004719A (es) * | 2003-05-19 | 2004-09-06 | Eaton Corp | Red ad-hoc y metodo de enrutar comunicaciones en una red de comunicaciones. |
WO2004109475A2 (en) * | 2003-06-05 | 2004-12-16 | Meshnetworks, Inc. | System and method for determining synchronization point in ofdm modems for accurate time of flight measurement |
WO2004114690A1 (en) | 2003-06-05 | 2004-12-29 | Meshnetworks, Inc. | Optimal routing in ad hac wireless communication network |
WO2004109476A2 (en) * | 2003-06-05 | 2004-12-16 | Meshnetworks, Inc. | System and method to maximize channel utilization in a multi-channel wireless communication network |
WO2004110082A1 (en) * | 2003-06-05 | 2004-12-16 | Meshnetworks, Inc. | System and method for determining location of a device in a wireless communication network |
EP1632093A2 (en) | 2003-06-06 | 2006-03-08 | Meshnetworks, Inc. | System and method for identifying the floor number where a firefighter in need of help is located using received signal strength indicator and signal propagation time |
JP2006527525A (ja) * | 2003-06-06 | 2006-11-30 | メッシュネットワークス インコーポレイテッド | アドホック無線ネットワークにおける経路制御プロトコルに対するリンク信頼度測定方法 |
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 |
US7693143B2 (en) * | 2003-08-15 | 2010-04-06 | Accton Technology Corporation | Forwarding and routing method for wireless transport service |
US7523220B2 (en) * | 2003-09-17 | 2009-04-21 | Microsoft Corporation | Metaspace: communication middleware for partially connected mobile ad hoc networks |
US7349982B2 (en) * | 2004-01-12 | 2008-03-25 | Hewlett-Packard Development Company, L.P. | Enablement of route table entries |
JP4847344B2 (ja) * | 2004-01-12 | 2011-12-28 | ネクスティビティ・インコーポレイテッド | 短距離セルラ・ブースタ |
US7382740B2 (en) * | 2004-01-13 | 2008-06-03 | Meshnetworks, Inc. | System and method to perform smooth handoff of mobile terminals between fixed terminals in a network |
US7565448B1 (en) * | 2004-02-03 | 2009-07-21 | Sprint Communications Company L.P. | Network control system for a communication network |
US7483392B1 (en) * | 2004-03-19 | 2009-01-27 | Bbn Technologies Corp. | Multinode arrangement |
JP2005311576A (ja) * | 2004-04-20 | 2005-11-04 | Matsushita Electric Ind Co Ltd | 無線通信装置、無線通信プログラムおよび経路探索方法 |
DE102004021385A1 (de) * | 2004-04-30 | 2005-11-17 | Daimlerchrysler Ag | Datenkommunikationsnetzwerk mit dezentralem Kommunikationsmanagement |
KR100612496B1 (ko) * | 2004-05-11 | 2006-08-14 | 삼성전자주식회사 | 이동 임시 네트워크에서의 서비스 탐색 방법 |
KR100654433B1 (ko) | 2004-05-18 | 2006-12-06 | 삼성전자주식회사 | 무선 네트워크의 정보 처리 장치 및 방법 |
KR100607139B1 (ko) * | 2004-06-28 | 2006-08-02 | 주식회사 젤라인 | 공유 매체를 이용한 통신 시스템에서 노드간의 상대거리에 기반한 스마트 라우팅 방법 |
KR100602267B1 (ko) * | 2004-07-03 | 2006-07-19 | 삼성전자주식회사 | 통신 시스템에서 라우터 설정 방법 및 시스템 |
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 |
WO2006020658A1 (en) * | 2004-08-09 | 2006-02-23 | Johnny Yau | Method and apparatus for ad hoc mesh routing |
US7471668B2 (en) * | 2004-08-31 | 2008-12-30 | Intel Corporation | Method and apparatus for implementing all-to-all communication in a wireless mesh network |
US7167463B2 (en) * | 2004-10-07 | 2007-01-23 | Meshnetworks, Inc. | System and method for creating a spectrum agile wireless multi-hopping network |
US20060203743A1 (en) * | 2005-03-10 | 2006-09-14 | Quinn Liam B | Apparatus and methods for dynamically configurable wireless network |
JP4687176B2 (ja) * | 2005-03-22 | 2011-05-25 | 富士通株式会社 | パケット中継装置 |
JP4073923B2 (ja) * | 2005-03-30 | 2008-04-09 | 富士通株式会社 | ネットワーク機器管理装置、ネットワーク機器管理プログラム、及びネットワーク機器管理方法 |
US8036597B2 (en) * | 2005-04-01 | 2011-10-11 | Interdigital Technology Corporation | Method and apparatus for determining a level of involvement of mesh points in a wireless communication system |
EP1875673A4 (en) * | 2005-05-10 | 2008-05-07 | Samsung Electronics Co Ltd | ROUTING METHOD IN A WIRELESS NETWORK AND COMMUNICATION APPARATUS USING THE SAME |
KR100781369B1 (ko) * | 2005-05-10 | 2007-11-30 | 삼성전자주식회사 | 무선네트워크에서 라우팅 방법 및 그 방법을 사용하는통신장치 |
CA2559182C (en) | 2005-09-12 | 2017-05-09 | Acuity Brands, Inc. | Network operation center for a light management system having networked intelligent luminaire managers |
EP1946282A4 (en) | 2005-10-05 | 2011-12-28 | Abl Ip Holding Llc | METHOD AND SYSTEM FOR REMOTELY MONITORING AND CONTROLLING FIELD DEVICES USING A SAFE NETWORK SUPPORTED BY REVERBER |
US7933236B2 (en) * | 2005-10-27 | 2011-04-26 | Nortel Networks Limited | Methods and systems for a wireless routing architecture and protocol |
US7403011B2 (en) * | 2006-02-13 | 2008-07-22 | General Electric Company | Self-shielded packaging for circuitry integrated with receiver coils in a imaging system |
DE102006018281B4 (de) * | 2006-04-20 | 2017-12-28 | Merten Gmbh | Verfahren zum Installieren eines Funksystems in einem Gebäude |
WO2008027310A2 (en) | 2006-08-25 | 2008-03-06 | Bbn Technologies Corp. | Systems and methods for energy-conscious communication in wireless ad-hoc networks |
WO2008040217A1 (en) * | 2006-09-11 | 2008-04-10 | 3Dsp Corporation | Methods which avoid cluster in a wireless mesh network and systems and devices thereof |
US20080155148A1 (en) * | 2006-10-26 | 2008-06-26 | Ozgur Oyman | Cooperative communication of data |
KR100746471B1 (ko) * | 2006-10-26 | 2007-08-06 | 주식회사 케이티 | 센서 노드 id 할당 방법 및 그를 이용한 계층적 센서네트워크 구성 방법 |
WO2008062724A1 (fr) * | 2006-11-22 | 2008-05-29 | Nec Corporation | Réseau de communication, appareil de traitement d'informations et procédé d'attribution d'adresse |
CN101217778B (zh) * | 2007-01-05 | 2012-04-04 | 电信科学技术研究院 | 一种系统消息更新的方法及其实现装置 |
US8149716B2 (en) | 2007-08-20 | 2012-04-03 | Raytheon Bbn Technologies Corp. | Systems and methods for adaptive routing in mobile ad-hoc networks and disruption tolerant networks |
CN101136863B (zh) * | 2007-10-23 | 2011-05-18 | 深圳市金蝶中间件有限公司 | 一种路由信息生成方法、系统及消息路由方法和系统 |
US7889691B2 (en) * | 2007-11-13 | 2011-02-15 | Telcordia Technologies, Inc. | Method of broadcasting packets in ad-hoc network |
KR101425440B1 (ko) * | 2008-01-14 | 2014-08-04 | 삼성전자주식회사 | 멀티-스테이션의 연합 자원 할당 및 연합 그룹 핸드오버를위한 이동통신 시스템 및 연합 자원 할당 방법 |
US7668117B2 (en) * | 2008-01-25 | 2010-02-23 | Intelliserv, Inc. | Topology maintenance and discovery facility for downhole networks |
US7668118B2 (en) * | 2008-01-25 | 2010-02-23 | Intelliserv, Inc. | Directional topology discovery for downhole networks |
US8300555B2 (en) | 2008-01-30 | 2012-10-30 | Qualcomm Incorporated | Management of wireless relay nodes using identifiers |
US8131913B2 (en) * | 2008-02-04 | 2012-03-06 | Mosaid Technologies Incorporated | Selective broadcasting of data in series connected devices |
US8594976B2 (en) | 2008-02-27 | 2013-11-26 | Abl Ip Holding Llc | System and method for streetlight monitoring diagnostics |
US9787777B2 (en) * | 2008-03-13 | 2017-10-10 | Qualcomm Incorporated | Methods and apparatus for wireless communications including direct paging in combination with hopped data signaling |
WO2010108395A1 (zh) * | 2009-03-26 | 2010-09-30 | Lin Dingwei | 一种量化的多线程网络智能选径方法 |
US8086174B2 (en) * | 2009-04-10 | 2011-12-27 | Nextivity, Inc. | Short-range cellular booster |
US8514859B2 (en) * | 2010-12-14 | 2013-08-20 | At&T Intellectual Property I, L.P. | Methods and apparatus to determine an alternate route in a network |
KR20120071953A (ko) * | 2010-12-23 | 2012-07-03 | 한국전자통신연구원 | 무선 네트워크에서 라우팅 정보 전송 방법 및 이를 지원하는 라우팅 장치 |
US8625424B2 (en) * | 2011-02-23 | 2014-01-07 | Hp Ventures A/S | Method and system for routing information in a network |
KR101835335B1 (ko) * | 2011-04-11 | 2018-03-07 | 엘지전자 주식회사 | 무선 애드 혹 네트워크를 위한 최적의 다중 홉 Hybrid V-MIMO 전송 경로 설정을 위한 라우팅 방법 및 장치 |
US9504090B2 (en) * | 2013-01-17 | 2016-11-22 | Lg Electronics Inc. | Method and apparatus for group communication in proximity-based service |
US10218524B2 (en) | 2013-09-17 | 2019-02-26 | Cisco Technology, Inc. | Bit indexed explicit replication for layer 2 networking |
WO2015042152A1 (en) | 2013-09-17 | 2015-03-26 | Cisco Technology, Inc. | Bit indexed explicit replication using multiprotocol label switching |
US9806897B2 (en) | 2013-09-17 | 2017-10-31 | Cisco Technology, Inc. | Bit indexed explicit replication forwarding optimization |
US11451474B2 (en) | 2013-09-17 | 2022-09-20 | Cisco Technology, Inc. | Equal cost multi-path with bit indexed explicit replication |
US10003494B2 (en) | 2013-09-17 | 2018-06-19 | Cisco Technology, Inc. | Per-prefix LFA FRR with bit indexed explicit replication |
US10461946B2 (en) * | 2013-09-17 | 2019-10-29 | Cisco Technology, Inc. | Overlay signaling for bit indexed explicit replication |
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 |
US9906378B2 (en) | 2015-01-27 | 2018-02-27 | Cisco Technology, Inc. | Capability aware routing |
US10341221B2 (en) | 2015-02-26 | 2019-07-02 | Cisco Technology, Inc. | Traffic engineering for bit indexed explicit replication |
US10630743B2 (en) | 2016-09-23 | 2020-04-21 | Cisco Technology, Inc. | Unicast media replication fabric using bit indexed explicit replication |
US10637675B2 (en) | 2016-11-09 | 2020-04-28 | Cisco Technology, Inc. | Area-specific broadcasting using bit indexed explicit replication |
US10447496B2 (en) | 2017-03-30 | 2019-10-15 | Cisco Technology, Inc. | Multicast traffic steering using tree identity in bit indexed explicit replication (BIER) |
US10164794B2 (en) | 2017-04-28 | 2018-12-25 | Cisco Technology, Inc. | Bridging of non-capable subnetworks in bit indexed explicit replication |
DE102019211843A1 (de) * | 2019-08-07 | 2021-02-11 | Kuka Deutschland Gmbh | Kommunikation mit automatisierbaren industriellen Vorrichtungen oder Anlagen oder mit deren Steuerung |
CN112543488A (zh) * | 2019-09-20 | 2021-03-23 | 瑞达凯特科技(加拿大)有限公司 | 一种中继路由方法及设备 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3686629T2 (de) * | 1985-10-07 | 1993-03-18 | Nippon Electric Co | Paketvermittlungsnachrichtensystem hoher geschwindigkeit mit durchgehender fluesssteuerung und sendewiederholung. |
GB8911395D0 (en) * | 1989-05-18 | 1989-07-05 | British Telecomm | Data communications network |
EP0637152A1 (en) * | 1993-07-30 | 1995-02-01 | International Business Machines Corporation | Method and apparatus to speed up the path selection in a packet switching network |
US5488608A (en) * | 1994-04-14 | 1996-01-30 | Metricom, Inc. | Method and system for routing packets in a packet communication network using locally constructed routing tables |
US5467345A (en) * | 1994-05-31 | 1995-11-14 | Motorola, Inc. | Packet routing system and method therefor |
US5506838A (en) * | 1994-12-29 | 1996-04-09 | Emc Corporation | Packet propagation and dynamic route discovery apparatus and techniques |
JP2786121B2 (ja) * | 1995-01-26 | 1998-08-13 | 日本電気株式会社 | Lan間接続ルータ |
US5721820A (en) * | 1995-09-11 | 1998-02-24 | International Business Machines Corporation | System for adaptively routing data in switching network wherein source node generates routing message identifying one or more routes form switch selects |
US5805593A (en) * | 1995-09-26 | 1998-09-08 | At&T Corp | Routing method for setting up a service between an origination node and a destination node in a connection-communications network |
US5949786A (en) * | 1996-08-15 | 1999-09-07 | 3Com Corporation | Stochastic circuit identification in a multi-protocol network switch |
US5802054A (en) * | 1996-08-15 | 1998-09-01 | 3Com Corporation | Atomic network switch with integrated circuit switch nodes |
US5987011A (en) * | 1996-08-30 | 1999-11-16 | Chai-Keong Toh | Routing method for Ad-Hoc mobile networks |
US6134316A (en) * | 1996-10-18 | 2000-10-17 | Telefonaktiebolaget Lm Ericsson | Telecommunications network with relocateability of subscriber number |
-
1998
- 1998-04-20 US US09/063,198 patent/US6130881A/en not_active Expired - Lifetime
-
1999
- 1999-04-20 EP EP99918738A patent/EP1074107B1/en not_active Expired - Lifetime
- 1999-04-20 BR BR9909751-6A patent/BR9909751A/pt not_active Application Discontinuation
- 1999-04-20 DE DE69918290T patent/DE69918290T2/de not_active Expired - Lifetime
- 1999-04-20 CN CN99805300A patent/CN1299541A/zh active Pending
- 1999-04-20 JP JP2000545275A patent/JP2002512479A/ja active Pending
- 1999-04-20 KR KR1020007011654A patent/KR20010042878A/ko not_active Application Discontinuation
- 1999-04-20 WO PCT/US1999/008724 patent/WO1999055031A1/en not_active Application Discontinuation
-
2000
- 2000-02-17 US US09/506,096 patent/US6704283B1/en not_active Expired - Lifetime
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004501528A (ja) * | 2000-03-01 | 2004-01-15 | モトローラ・インコーポレイテッド | 決定エンジンを備えた自己組織ネットワーク |
JP4704652B2 (ja) * | 2000-03-01 | 2011-06-15 | モトローラ・インコーポレイテッド | 決定エンジンを備えた自己組織ネットワーク |
US7769012B2 (en) | 2003-06-20 | 2010-08-03 | Sony Corporation | Wireless communication method and apparatus thereof |
US8477783B2 (en) | 2003-06-20 | 2013-07-02 | Sony Corporation | Wireless communication method and apparatus thereof |
US9172642B2 (en) | 2003-06-20 | 2015-10-27 | Sony Corporation | Wireless communication method and apparatus thereof |
Also Published As
Publication number | Publication date |
---|---|
EP1074107A1 (en) | 2001-02-07 |
DE69918290D1 (de) | 2004-07-29 |
EP1074107A4 (en) | 2002-11-04 |
EP1074107B1 (en) | 2004-06-23 |
KR20010042878A (ko) | 2001-05-25 |
US6130881A (en) | 2000-10-10 |
WO1999055031A1 (en) | 1999-10-28 |
BR9909751A (pt) | 2000-12-19 |
US6704283B1 (en) | 2004-03-09 |
DE69918290T2 (de) | 2005-07-21 |
CN1299541A (zh) | 2001-06-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2002512479A (ja) | 小規模無線データネットワークでのトラヒックルーティング | |
CN1926835B (zh) | 在无线多跳自组织网络中用于地址解析映射的方法、通信装置和系统 | |
EP1718004B1 (en) | Packet transmission system, wireless base station and route optimization for packet transmission | |
JP4505454B2 (ja) | 無線通信ネットワークの性能全体を改良するためのシステム及び方法 | |
US20070274232A1 (en) | Method, Communication Device and System for Detecting Neighboring Nodes in a Wireless Multihop Network Using Ndp | |
CN100461746C (zh) | 用于优化携带反向路由头部的消息的移动网络中的路由器布置 | |
US8270302B2 (en) | System and method for providing an adaptive value of TTL (time to live) for broadcast/multicast messages in a mesh network using a hybrid wireless mesh protocol | |
US8483192B2 (en) | Six-address scheme for multiple hop forwarding in wireless mesh networks | |
US8213352B2 (en) | Wireless communication system, wireless communication device, wireless communication method, and program | |
US8284775B2 (en) | Six-address scheme for multiple hop forwarding in wireless mesh networks | |
KR101001622B1 (ko) | 최적화된 라우팅이 수행가능한 무선통신 시스템 및네트워크의 크기 측정방법 | |
KR20080066621A (ko) | 이동 애드 혹 네트워크에서의 계층적 멀티캐스트프로토콜을 이용한 라우팅 방법 및 장치 | |
JP2005124195A (ja) | 移動アドホックネットワークにおけるブロードキャストデータ処理方法 | |
US20070266143A1 (en) | System and method for distributing proxying error information in wireless networks | |
CN105577547A (zh) | 一种移动自组织网络中基于多Qos路由选择方法 | |
JP2007036397A (ja) | アドホック・ネットワーク・システムおよびそのノード装置 | |
US7342907B2 (en) | Method for controlling unidirectional link connection in mobile ad hoc networks and recording medium storing program thereof | |
Rodríguez-Covili et al. | Enhancing mobile collaboration with HLMP | |
KR101535633B1 (ko) | 애드혹 네트워크에서 데이터 전송 방법 및 장치, 및 데이터 전송 시스템 | |
JP5119603B2 (ja) | 無線端末装置、及びプログラム | |
Gao | A connected dominating-set-based routing in ad hoc wireless networks | |
CN110831105A (zh) | Ad Hoc路由中选择邻居较少的节点以减少通信干扰的方法 | |
Lee et al. | An Asymmetric Routing Protocol Using Detour in Mobile Ad Hoc Networks | |
Singh et al. | ANALYSIS OF DYNAMIC SOURCE ROUTING IN WIRELESS AD-HOC NETWORKS |