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
Application number
JP2000545275A
Other languages
English (en)
Inventor
トーマス， マイケル スティラー，
ウィリアム， エドワード ステファンズ，
ニーシャ， ポーリン ニューマン，
Original Assignee
サーノフ コーポレイション
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by サーノフ コーポレイション filed Critical サーノフ コーポレイション
Publication of JP2002512479A publication Critical patent/JP2002512479A/ja
Pending legal-status Critical Current

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)【要約】 無線ネットワークのノード（１０）で、ルート識別子とルート更新メッセージが添付された受信データを中継する方法であって、受信メッセージデータ（３４）に添付されたルート更新メッセージに基づいてルートテーブルを更新し、ルートテーブル（４４）に基づく近傍ノードを選択し、更新されたルートテーブル（４８）に基づいてルート識別子とルート更新メッセージを置き換え、置き換えられたルート識別子と置き換えられた更新メッセージを添付したメッセージデータを近傍ノード（５０）に転送する。

Description

【発明の詳細な説明】
【０００１】 本発明は米国政府契約番号ＤＡＡＢ０７−９７−Ｃ−Ｄ６０７の下、開発され
た。米国政府は本発明に一定の権利を有する。
【０００２】
【発明の属する技術分野】
本発明は、小規模な無線データ通信ネットワーク、あるいは、大規模なネット
ワークの小規模無線サブネットワークにおいてノードアドレスを割り当てて使用
する技術に関し、特に、複雑なルーティングプロトコルを必要とせず、かつ、ネ
ットワーク通信に大きなオーバヘッドをかけないで、あらゆるメッセージととも
にネットワーク構成データを送信する技術に関するものである。
【０００３】
【従来の技術】
従来の無線ネットワークでは、通常、ノードが互いの範囲内（即ち、同一"セ
ル"内）にあるときのみそれらのノードは通信することができる。高度なソフト
ウエアプロトコルは、通常、あるセルから他のセルへの通信を可能にするメッセ
ージトラヒックの制御を必要とする。このようなプロトコルは、通常、ネットワ
ーク通信に相当なオーバヘッドを加える。また、十分な通信範囲を提供するには
、このようなシステムでは、通常、各ノードがそのセル内の全ノードと通信でき
るように相対的に強力な送信機が必要となる。しかしながら、相対的に強力な送
信機を使っても、発信ノードあるいは宛先ノードがセル外にあるときは通信が遮
断されることがある。さらに、このようなシステムは、発信ノードから宛先ノー
ドまでの距離と方向によって限定され、結果的に、ネットワーク内の全ノードに
対して複雑なルーティング情報を周期的に送信しなければならない。
【０００４】 無線ネットワークにおけるルーティングプロトコルの分野では多くの研究がな
されてきた。従来のシステムでは、未知のノードを含む小規模から大規模なネッ
トワーク内で、"ＩＰアドレス"だけで見分けられたノードを識別することで、ル
ーティングプロトコルの課題に取り組んでいる。関連するルーティングプロトコ
ルは、発信元から宛先までのパケット通信のルートを求めようとする。このよう
な無線ネットワークは２つの大きなカテゴリーに分類できる。即ち、セルラネッ
トワークとアドホックネットワークである。
【０００５】 セルラネットワークでは、領域に分散された特殊なノード（一般に、基地局と
呼ばれる）はほとんどない。これらの複数の"特殊なノード"は、それらの間で有
線ネットワーク、衛星、高送信パワー等を介して通信できる。一般的に低送信パ
ワーのユーザは、これらの特殊なノードの１つと通信する。他の無線ノードと通
信する場合には、他の特殊ノードを介してメッセージデータが交換される。しか
しながら、どこにノードがあり、移動ノードがセルからセルへ移動する際に何が
起こるか等の追跡を行う幾つかのプロトコルがある。
【０００６】 他方、アドホックネットワークには所定の特殊なノードがない。ノード間のネ
ットワークでは自分自身を最初に立ち上げなければならない。ノードは、"ハロ
ー"というメッセージを交換することで、その近傍のノードとその近傍ノードに
関する他の情報を手に入れることができる。いくつかのプロトコルでは自分自身
の位置やリンク等を頻繁に交換し、その情報に基づいて全ノードはネットワーク
内の全ノードに対する最適化された更新ルートを維持しようと試みる。他のプロ
トコルセットでは更新ルート情報は保持されないが、発信ノードが特定の宛先と
通信する必要がある場合に宛先ノードを検索する。
【０００７】 メッセージトラヒックを制御する簡単なソフトウエアプロトコルを備える通信
システムを提供することが望ましい。ここで、そのプロトコルは各メッセージに
付加するのに十分に簡潔であるため、通信システムに重大なオーバヘッドを与え
ることがない。また、このプロトコルによって、ネットワークの他の構成要素、
特に、宛先ノードの近傍ノードに関わりなくアドホック無線ネットワークのノー
ド間のアドホック通信を可能にすべきである。本発明は、この技術におけるニー
ズに応えるよう設計された。
【０００８】
【発明の概要】
本技術領域での上記のニーズに取り組むために、本発明では、小規模な無線デ
ータ通信ネットワーク、もしくは、大規模なネットワークの小規模無線サブネッ
トワークに対しアドレスを割り当て、それを利用する技術を提供する。ここで、
ネットワークの複数の終点は、ラジオ、赤外線、もしくは、その他の無線媒体の
いずれか１つでよい複数の送信機の範囲に関して広く分散している。終点は移動
中であってもよく、また、２つの終点間の経路は時間で変化してもよい。
【０００９】 特に、本発明は最大Ｎ個のノードを持つ小規模無線ネットワークで発信ノード
から宛先ノードへメッセージを送信する方法に関する。ここで、各メッセージに
よって、簡潔なネットワーク構成データをそれらのノードに添付することができ
る。これにより、ネットワーク通信に重大なオーバヘッドをかけることなく複雑
なルーティングプロトコルを不要にすることができる。この方法では発信ノード
や中継ノードは宛先までの正確なルートを知る必要がなく、データパケットを宛
先まで導くことができる。それどころか、これら発信ノードや中継ノードは適切
な近傍ノードを介してデータパケットを宛先へ導くことができる。本発明に係る
この方法は、各ノードに対するルートテーブルを生成する工程を備える。ここで
、このルートテーブルは、ネットワークのノードに互いに到達させるために必要
な送信ホップ数のカウント値と、その他の各ノードまで一連のホップで次のリン
クを形成する近傍ノードのノード番号を備える。ここで、ノード番号は、Ｎビッ
トのアドレスマスク中の特有のビットを識別するものである。ルーティングデー
タはメッセージデータに付加される。ここで、このメッセージデータは、１つ、
もしくは、複数の宛先ノードを識別するＮビットの宛先ワードと、１つ、もしく
は、複数の中継ノードのアドレスマスクの論理ＯＲを含むＮビットのルートワー
ドと、ネットワーク構成について現在のノードが何を知っているかを識別するル
ート更新メッセージとを含む。ルート更新メッセージ内のＮビットワードの数か
ら、現在のノードからの最大送信ホップ数を決定する。これにより、現在のノー
ドはネットワーク構成を知ることができるかもしれない。このメッセージデータ
とそのルーティングデータを受信すると、全ての受信ノードはルート更新メッセ
ージからルートテーブルを更新する。次に、もし受信ノードが宛先ノードであれ
ば、メッセージデータを処理する。また、もし受信ノードが中継ノードであれば
、受信ノードはルートワードとルート更新メッセージを更新ルートテーブルから
のデータと置換し、宛先ワード、置換されたルートワード、置換されたルート更
新メッセージを有するメッセージデータをルーティングデータとして再送する。
【００１０】 本発明の好適な実施形態では、発信ノードから１つ、もしくは、複数の宛先ノ
ードへのルートは、最小送信ホップ数のルートを選択することによって決定され
る。次に、そのルート中の第１のノードのアドレスマスクがルートワードとして
選択される。他方、宛先ワードは各宛先ノードのアドレスマスクの論理ＯＲをと
ることによって生成され、送信ノードは、通常、時分割、周波数分割、あるいは
、符号分割の技術を利用して決定される。
【００１１】 ルート更新メッセージが受信されると、各ノードのルートテーブルが更新され
る。これは、送信ノードが宛先ノードとなっているルートテーブルの行の中の中
継ワードに送信ノードのアドレスマスクを設定し、また、送信ノードが宛先ノー
ドであるとなっているルートテーブルの行の中の送信ホップカウント値を１に設
定することによってなされ、これにより現在のノードが送信ノードに直接接続さ
れていることを示すことができる。次に、２個以上のＮビットワードのルート更
新メッセージに対して、ルート更新メッセージ内の各Ｎビットワードが先頭から
最後まで垂直にスタックされる。次に、宛先ノードのＮビットアドレス内の特有
のビットに対応するビット列が選択されるので、ルート更新メッセージ中でスタ
ックされた、先頭から最後のＮビットワードの順に列内のビットを読むことによ
って定義される列内の２進数として宛先ノードへの送信ホップ数が決定される。
次に、ルートテーブルが更新される。これは、スタックされたＮビット・ワード
のルート更新メッセージの各列に対して以下の工程を実行することによってなさ
れる。即ち、 スタックされたＮビットワードのルート更新メッセージ内の列の位置で識別さ
れるノードに対応させるように宛先ノードを設定し、 宛先ノードに対応するルートテーブルの行を選択し、 もし列内の全ビットが"０"、もしくは、列内の全ビットが"１"であって、もし
選択された行の中継ノードが中継ワードに対応していれば、送信ホップカウント
を０に設定し、中継マスクを初期状態に設定し、 もし列内の全ビットが"０"あるいは"１"でなければ、列内の２進数に１を加え
て新たな送信ホップカウントを獲得し、もしこの新たな送信ホップカウントが宛
先ノードに対応するルートテーブルの行の送信ホップカウントよりも小さければ
、送信ホップカウントを新たな送信ホップカウントで置き換え、中継マスクに中
継ワードを設定する。
【００１２】 また、本発明は最大Ｎ個のノードを備える無線ネットワークに関する。ここで
、ネットワーク内の各ノードは無線送信機、無線受信機、プロセッサを備える。
ここで、このプロセッサはソフトウエアによってプログラムされており、本発明
の方法に基づいて処理するためのルート更新メッセージ、宛先ワード、ルートワ
ードを含むメッセージデータを送受信する。小規模な無線ネットワークの各ノー
ドに本発明の通信技術を実施するためのアプリケーションプログラムをロードし
、ネットワークの幾つかの初期状態を設定することによってこのネットワークを
構成することができる。ノードが移動したり、本発明の技術を用いてルートテー
ブルを適切に更新することによってネットワークからノードを付加、もしくは、
削除したとき、各ノードにはネットワーク構成の変更が通知される。
【００１３】
【発明の実施の形態】
上述の目的を満たし、現状で好適な本発明の実施の形態に係るその他の有益な
特性を提供するシステムと方法を、図１から図４を参照して以下で説明する。こ
れらの図を参照してなされる説明は、説明目的だけのものであって、本発明の範
囲を制限するように意図されたものではないことは、当業者であれば容易に理解
できる。従って、本発明の範囲に関係する全ての問題は添付の請求項を参照する
ことによって解決されるべきである。
【００１４】 小規模ネットワーク通信モデル 本発明のメッセージアドレッシング技術は、無線装置、赤外線装置、あるいは
、他の無線媒体の通信装置を装備したコンピューティングシステムを組織して、
小規模の無線データ通信ネットワーク、または、コンピューティングシステムの
大規模ネットワークの無線サブネットワークの集合を構成する手段を提供する。
本発明のメッセージアドレッシング技術は、送信媒体の帯域幅によって決定され
る少数のノードと基本的な媒体アクセス制御レイヤを備えるネットワークで利用
されるのが好ましい。本発明のための通信モデルは、一般的に、２−８，２−１
６、もしくは、２−３２個のノードを持つネットワークである。この小規模ネッ
トワークモデルでは以下のことを想定している。即ち、複数のノードが移動可能
であり、複数のノードの送信機の範囲に関してノードが広く分散している。その
ため、あるノードから他のノードへ接続するには１個以上の中継器が必要となる
。また、２つのノード間の経路も時間で変化する。
【００１５】 本発明のネットワークの各ノードの送信範囲は限られているので、ネットワー
クの各ノードには、"ユーザゾーン"と呼ばれる一連の専用送信機会が割り当てら
れている。このネットワークでは、各ユーザゾーンは以下のパラメータの全ての
組み合わせか、もしくは、その幾つかの組み合わせを含む一連のパラメータによ
って定義される。即ち、送信開始時刻、送信終了時刻、周波数帯域、擬似ランダ
ム符号変調である。ノードは自分自身のユーザゾーンでは非競合にアクセスでき
、また、他のノードのユーザゾーンを"聞く"ことができる。ユーザゾーンはシス
テム構築時に設けられ、通常、配置後は変更されない。別の目的のためにさらに
別の送信機会を規定することもできる。しかしながら、本発明の技術にとっては
専用ユーザゾーンの方が好ましい。様々な種類のＴＤＭＡ，ＦＤＭＡ，ＣＤＭＡ
技術を使ってメッセージ送信を行うことが可能である。
【００１６】 生徒がネットワーク機能を有するパームトップコンピュータを持って教室から
教室へ移動する中等学校では、本発明のネットワークアドレッシング技術のため
の理想的な環境がある。その他の候補となりうる環境はビジネス部門や製造部門
の至る所に存在する。一例としては、移動中の検査官、販売部隊、スキーパトロ
ール、油田の従業員等がある。
【００１７】 ここで説明する手順は、ネットワークのその他の構成要素が近接しているかど
うかに関係なく、支援コンピューティングシステム上で動作する従来の複数のネ
ットワークアプリケーションが協調可能な機構を提供する。最大３２個のノード
、もしくは、６４個のノードを持つ大規模ネットワークに同じ技術を使用できる
ことは当業者であれば理解しているが、以下では、８個のノードの非常に小規模
なネットワークについての一例を示して説明する。
【００１８】 図１は、そこに示されているように空間的に配置された無線装備のコンピュー
ティングシステム（ノード）のネットワークを示す。地形やその他の環境要因の
ため、ノード"Ｄ"に対する陰影が付された領域で示されるように、所定のノード
の送信機がカバーする範囲は不規則になることがある。ネットワークを効率的に
かつ瞬時に接続できる可能性を、ノードのペアを接続している実線で示す。しか
しながら、ノードは移動中かもしれず、この接続性も時間とともに変わることが
予想される。
【００１９】 ここで説明される手続きは、短い更新メッセージを交換することによって局所
的に修正される構成の瞬間瞬間の場面で動作する。以下に詳述するように、本発
明の技術の新しい特徴の１つは、専用の独立したルーティングプロトコルを使用
するのではなく、更新メッセージを通常のネットワークトラヒックに付加したこ
とである。これは、その更新メッセージが小さいので可能になる。
【００２０】 アドレス技術 上述したユーザゾーンに番号を付けることで、ユーザゾーンで送信が許可され
たノードに対する仮名あるいはアドレスとして割り当てられた番号を使用するこ
とができる。これにより、小規模なネットワーク（例えば、３２個のノード）で
は、３２ビットワード内の"１"のビットの位置によってノードを識別できる、非
常に簡潔なアドレッシング体系を作ることができる。換言すれば、指定された位
置にたった１つの"１"のビットを持つ３２ビットワードから"ノードマスク"を形
成できる。複数のノードのグループを、集合的に識別することができる。これは
、それらのノードマスクの論理ＯＲをとることでなされる。例えば、図１のネッ
トワークでは、従来のインターネット（Ｉ／Ｐ）アドレスから得られる０から７
の範囲の番号が各ノードに割り当てられる。各ノードで実行されるソフトウエア
ではノード番号からビットアドレスを構成する。これは、割り当てられた番号で
示される桁数分"１"のビットを左方向へシフトすることによってなされる。図１
の例では、この処理によって各ノードに対する８ビットのマスクワードが形成さ
れる。ここで、各ノードに対するマスクは、他のノードに対して特有のビット位
置が"１"に設定された１ビットを備える。例示したネットワークに対する割り当
ては、図１のノード名の下に２進数で示されている。
【００２１】 本発明の技術によれば、ノードから送信された各メッセージは、宛先ワード、
ルートワード、１ワード以上のルート更新情報を最低限含むルーティングデータ
を備える。さらに、（時間スロットもしくは周波数スロット等の）送信特性によ
るか、メッセージルーティングデータに送信機の割り当て番号を挿入することに
よるかのいずれか一方で送信機が識別される。このルーティングデータを、例え
ば、メッセージの接頭辞あるいは接尾辞として付加することができる。
【００２２】 アドレス技術に基づくルーティング体系 １．接続性マスク 本発明に係るネットワークの通常動作中は、各ノードの受信機は複数のユーザ
ゾーンの全てに対して動作可能である。いずれかのユーザゾーンで内容に関係な
く有効なメッセージが検出された場合、そのユーザゾーンに関係するノードは送
信ノードの範囲内にあり、"近傍ノード"である。受信ノードの"接続性マスク"内
の適当な位置に"１"のビットを置くことで最近傍の集団が形成される。例えば、
図１において、ノードＢの接続性マスクは"１００ｌｌ００１"である。以下で詳
しく述べるが、接続性マスクを複数のワードに拡張することによって、送信ノー
ドがわかっているネットワークのその他の各ノードに到達する必要のあるメッセ
ージの再送数、即ち、"ホップ"数を示す簡潔なルート更新メッセージを提供する
ことができる。近傍でノードが移動した場合に対応するために、ノードの予想移
動速度に比例する間隔で各ノードに対する接続性マスクを再構成する。
【００２３】 ２．ルートテーブル ネットワーク構成で定義された各ノードに対して１つのエントリをもつルート
テーブルを各ノードが備える。エントリは、上述した宛先ノード番号で示される
（例えば、ノード"５"では、そのノードに対するアドレスマスク内の"１"を５ビ
ットシフトさせる）。最小のエントリは、送信中継数のカウント値、即ち、宛先
ノードへ到達するために必要な"ホップ"数と、宛先ノードへの一連のホップの中
で次のリンクを構成する最近傍のノード番号（ＬＩＮＫ）を備える。宛先へ到達
するために必要なホップ数は以下に述べるプロセスで形成される。
【００２４】 ルートテーブルは、２つの工程で更新される。即ち、（１）接続性、即ち、ル
ート更新メッセージをノードが送信する（２）受信した接続性、即ち、ルート更
新メッセージを処理する。ルート更新メッセージは、典型的にはノード位置毎に
２ビット（もしくは、必要ならばそれ以上）を備えること以外は、上述した接続
性マスクと同様である。ルート更新メッセージを構成するワードの対応するビッ
ト位置からそれらのビットが取り出される。それらのビットは、送信に対して選
択される表記には関係なく以下のように解釈される。即ち、 １）００：指示されたノードへの接続性は未知 ２）０ｌ：そのノードが最近傍 ３）ｌ０：ノードへ到達するために１中継が必要 ４）１１：ノードへ到達するために２中継が必要 接続性を保証するために配置されるネットワークが２以上の中継を要する場合
、ルート更新メッセージをノード毎に３もしくは４ビットに拡張してもよい。但
し、より長い間隔で、また、おそらく低頻度で更新されるケースは犠牲にされる
。
【００２５】 ルート更新メッセージ内の各ノードの相対的位置を以下のように設定すること
によって形成されるステータスメッセージを、周期的な間隔か、または、移動性
データで示される場合にはより頻繁に、各ノードは形成し送信する。即ち、 １）"０１"そのノードが最近傍である場合 ２）"００"対応するルートテーブルエントリがゼロを含む場合 ３）もしホップカウントと１の合計が設定最大値（この例では４）よりも小
さければ、ルートテーブル内の対応するエントリに対するホップカウントに１加
算する。そうでなければ０とする。
【００２６】 ノードは、ルート更新メッセージに対応してルートテーブルを更新する。これ
は、発信ノードが特定のＬＩＮＫであったルートテーブルエントリの全てを無効
にし（ホップカウントを０にする）、ルート更新メッセージで表される各位置に
対するホップカウントを抽出することによってなされる。もし送信されたホップ
カウントが、そのノードに対するルートテーブルエントリ内のホップカウントよ
りも小さければ、そのルートテーブルのホップカウントは置き換えられ、また、
発信ノードは新しいＬＩＮＫとして特定される。
【００２７】 ３．ルート決定プロセス 最も基本的なルートの決定方法は、１つの宛先ノードに対して、もしくは、マ
ルチキャストメッセージの場合の複数のノードに対してノードが接続を確立した
かどうかを判定することである。全てのノードはシステム構成で規定される許容
範囲内でルートテーブルデータを保持しているため、もし現在のノードにルート
リクエストが与えられたなら、現在のノードは（ホップカウントで推測された）
最短経路上にいることになる。従って、もし宛先ノードに対するルートテーブル
エントリが非０のホップカウントをもつならば、その特定のリンクノードは最短
経路上の次のＬＩＮＫである。しかしながら、もしルートリクエストが現在のノ
ードに与えられなければ、そのリクエストはマルチキャストと解釈される。そし
て、もし使用可能なルートがあれば、現在のノードは１つのルートを選択するか
、さもなければ、メッセージを一回再びマルチキャストする。一般的には、この
マルチキャストリクエストに応じて選択されたルートの使用を続けることはおそ
らく珍しいことでもなければ最適なものでもない。複数の経路からの選択する場
合は、ルート選択アルゴリズムのような上位のプロトコルレイヤによる決定に任
せられる。一般的に、この状態は、地理的な分散に関する複数の送信機の範囲で
ネットワーク構成が悪いと推定されていることを示しているので、さらに別のビ
ットを状態更新メッセージに付加することによってより良く対処することができ
る。
【００２８】 各ノードに対するハードウエア構成 図２は、本発明の技術を実施する際に使われるアドホックな小規模な無線ネッ
トワークの各ノード１０のハードウエアのブロック図である。図示されているよ
うに、各ノードは近傍ノードからメッセージとルーティングデータを受信する無
線受信機１２を備える。上述したように、メッセージルーティングデータは、宛
先ワード、ルートワード、１つ以上のワードのルート更新情報を最低限備える。
ノード１０が受信したメッセージとおよびルーティングデータは、メッセージデ
ータの処理や再送のためにメモリ１４に格納される。また、メモリ１４はノード
１０に対するルートテーブルだけでなく、ノード１０に対するノードマスクを備
える。図３を参照して以下で説明されるが、に述べるように、ＣＰＵ１６はルー
ティングデータを処理し、現在のメッセージが、宛先ノードであるノード１０を
アドレスしているかどうかを判断する。もしそうであれば、メッセージデータは
アプリケーションレイヤ１８に渡されて、次の処理がなされる。一方、もし現在
のメッセージに対する中継ノードであるとＣＰＵ１６が判定したなら、メッセー
ジデータはメモリ１４から読み出され、無線送信機２０から再送される。しかし
ながら、再送されたメッセージは、メッセージデータはもとより、新たなルーテ
ィングデータを備える。ここで、この新たなルーティングデータには、宛先ワー
ド、古いルートワードに代わる新たなルートワード、古い更新情報ワードに代わ
る１つ以上の新たな更新情報ワードが含まれる。このことは、このネットワーク
構成が再送ノードとって既知のものであることを示している。
【００２９】 各ノードのメッセージ処理のソフトウエアフローチャート 図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)他の各ノード(宛先ノード)に関連するマスクワード 2)現在のノードから宛先ノードに達するために必要な送信数(即ち、ホップ) 3)宛先ノードへの経路に沿う第１の中継ノードのマスクワード 4)本行内のエントリの相対的年齢を示すタイマー ルートテーブルの初期状態は、全ノードが中継'11111111'を介して到達した、
即ち、このメッセージを受信する全てのノードが命令されて宛先への送信を試み
たことを示す。ネットワークトラヒックの存在により、以下で説明される更新プ
ロセスはこの選択を修正して、選ばれた宛先ノードへの最短で直接的なルートを
生成する。図4で示すが、もし現在のノードが特定の宛先ノードまでのホップ数
を決定できないと、ルートテーブルは初期状態を保持する。他方、ルート更新メ
ッセージワードの初期状態は'00000000'である。即ち、到達可能なノードがない
ことがわかる。
【００３０】 有効なメッセージが無線受信機l2によって受信されると、第１のオーダのルー
ト更新ワードが修正される。これは、メッセージの送信機に対応する位置に"1"
ビットを挿入することによってなされる。各ノードが１つのメッセージを送信し
、送信されたメッセージがその他のノードで受信されると、ネットワークの各ノ
ードの接続性、即ち、ルート更新ワードを決定することができる。例えば、図1
のネットワーク例での接続性ワードを以下に示す。
【００３１】 無線接続性 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を聞く ノードが自分自身を"聞く''ことはないことを上のテーブルは示す。これは、
所定の物理送信機/受信機でありうるしれないし、ないかもしれない。しかしな
がら、ノード上で実行されるプロセスでは、ルーティングが決定して実行中のノ
ードを自動的に排除する。ネットワークのトポロジは本テーブルで表されず、本
プロセスで実現されるアルゴリズムによって必要とされることもない。結果とし
て、ネットワーク構成は流動的で、ネットワーク通信を危うくすることなく変化
することができる。
【００３２】 他のノードに送信するために、アプリケーションレイヤl8からメッセージを受
信すると、宛先アドレスを使って宛先ワードを構成することができる。これは、
各宛先のビットアドレスと論理ORを計算することでなされる。その結果、所望の
受取人に対応する各位置に"1"ビットを備えることになる。例えば、ノード"B"、
"E"、"H"向けに意図されたメッセージから宛先ワード'01001001'ができる。本発
明の技術はメッセージアドレスのサイズを増加させることがなく、かつ、複数の
送信を必要とすることもないので、特にマルチキャストを行うために必要とされ
る。この性能は、サブグループの状況把握とその状態メッセージに非常に適して
いる。
【００３３】 他方、アプリケーションレイヤ18、もしくは、再送プロセスから受信したメッ
セージのためのルートは、選ばれた宛先ノード、もしくは、複数のノードに対応
する各ルートテーブルエントリからの中継マスクワードの論理ＯＲをとることで
構成される。その結果、メッセージの再送が見こまれるノードに対応する各位置
に"1"ビットが備えられ、これによって、送信範囲を拡張することができる。上
のメッセージ例では、ノード"C"はルートワード'00000100'を作る。何故ならば
、現在のノード"F"はネットワークの残りとリンクを持つだけであるからである
。メッセージを再送する場合、メッセージを受信する時のネットワークのダイナ
ミクスに基づいて、ノード'F'は、ノード'H'かノード'E'のいずれか一方をノー
ド"B"への中継として選択する。
【００３４】 ネットワークが最初に配置されるときにルート更新メッセージのワード数が確
立され、ネットワークアプリケーションで受け入れ可能な最大中継送信数を指定
することによって選択される。メッセージ毎にルート更新メッセージを送信する
必要はないが、その代わりに、所定の間隔をおいて送信することができる。ルー
ト更新メッセージは以下のように解釈される。 1)ルート更新メッセージ中のワードは始めから最後まで垂直にスタックされてい
る。 2)所望の宛先ノードに対応するビット列が選択される。 3)宛先に到達する必要のある送信数(ホップカウント)を与える２進数のビット列
（スライス）が評価される。 4) もしホップカウントがゼロなら、有効なルートがわかっておらず、ノードは
、宛先ノードに到達する全ノードを介して中継する選択を行うことができる。 例えば、ノード"F"に対する２つのワードルートメッセージは: ノードF, アドレス 00000100 接続性 ABCDEFGH 10111001 11010000 下流に向かって読むと、ノードFからのメッセージは、3ホップ(２進数の"11")で
ノードA に到達可能である。また、ノードBには2ホップ(２進数の"10")で、 ノ
ードC には1 ホップ (２進数の"01")で、 ノードDには3ホップ("11")で、 ノー
ドE には1ホップ("01")で、 ノードHには1ホップ("01")で到達可能である。メッ
セージはノードGに3ホップ以内で到達できないので、ノードGは到達不可能 ("00
")と識別される。長いルート更新メッセージからノードGについての情報を提供
する必要がある。
【００３５】 図4は、上の２つのワードルートメッセージに基づく図１のノード"F"に対する
ルートテーブル構造を示す。ノード"F"(マスク= 0000100)に対応する行に対して
指定される中継はない。また、ノード"B"へ向かう、また、それを介してノード"
A"、"D"へ向かう同長の２つのルートがあることに注目すべきである。指定され
たルートを選択するアルゴリズムは所望の性能特性によってシステム生成時点で
決定される。受信メッセージのS/N比、エラー補正を必要とするビット数、最新
の更新等に基づいてその選択がなされる。メッセージの実際のルーティング処理
はその選択方法とは無関係である。
【００３６】 ホップカウントのビットnが0か1かに基づいて、ホップカウント数の各ビット2 n に対し、ルート更新メッセージのワードnのビットkを0 もしくは1 にそれぞれ
設定し、ルートテーブルの各行kに対する以下の工程を実行することによって、
図4のルートテーブルからノード"T"に対するルート更新メッセージを生成する。
図３を参照して上述したように、ルート更新メッセージがノードに到着すると、
ソース送信機が識別され、ネットワーク内で定義された各ノードへの複数のホッ
プカウントにメッセージが分解される。ゼロのホップカウントは、送信機がその
ノードへの周知の経路を備えていないことを示唆する。各ホップカウントを１つ
増やし、受信機から宛先ノードへのホップカウントを生成する。2nに等しい値は
、ルート更新メッセージで表わすには大きすぎるので捨てられる。次に、ルート
テーブル各行を検査して、候補ルートが現在のルートより短いかどうかを判定す
る。もしそうならば、ホップカウントと中継エントリは候補ルートいよって置き
換えられる。. 他方、 もし現在のルートと候補ルートが同じ長さならば、上で
示唆された他のアルゴリズムを使ってどのルートが選択されたのかを判定できる
。最後に、is selected. Finally、 the age of中継器として指定される送信機
のためのテーブル内の各エントリの年齢がゼロに設定される。
【００３７】 当業者であれば、ルート更新メッセージはノード"F"からノード"D"へ、もしく
は、その他のノードへの経路を示さないことを承知している。 それどころか、
ルート更新メッセージは、ノード"D"へ送信するには３つの送信を行う必要があ
ることを示す。以下の補遺には図1のネットワーク例での１個、２個、３個の完
全なワードルートメッセージが含まれる。ノード"D"のための２つのワードメッ
セージ テーブルを調べると、ノード"D"からノード"F"への経路にも３ホップが
含まれることがわかる。しかしながら、２つの経路は異なる(D-B-E-F もしくはD
-B-H-F)。
【００３８】 大気の状態、地形等の環境要因はもとよりノードの移動性によって、特定ノー
ドのルートテーブルのデータは不正確になる。この可能性を相殺するために、ル
ートテーブルを周期的に調べて、 "古い"エントリを初期値(即ち、未知のルート
)に設定する。次に、到着する各メッセージを使って、以下のようにルートテー
ブルを（部分的に）新たにする。 1)中継ノードを送信機に対応するように設定する。 2)中継ノードに対応するルートテーブルの行を選択し、ホップカウントを1に設
定して、中継ノードが"直接的に"接続されたことを示す。 3)中継マスクワードを同じ行に設定して、中継 (宛先とマスクワードは同じとな
る)を指定する。 4)同じ行のタイマー年齢をゼロに設定する。 5)上述のルート更新メッセージのワードを積み重ねて各列の位置に進み、以下の
工程を実行する。 a)目標ノードを列位置に対応するように設定する: b)その目標に対応するルートテーブルの行を選択し、もしスライスの全ビットが
"0"(中継器は目標に対する経路を備えていない) 、もしくは、スライスの全ビッ
トが"l"(中継器から目標までの最大ホップ数)で、もし選択された行の中継マス
クが中継器に対応するならば、ホップカウントをゼロに設定し、中継マスクを初
期状態に設定し、 タイマー年齢をゼロに設定する。さもなければ、更新メッセ
ージ中の次の列に進む。他方、もしスライスの全ビットが"0"もしくは"1"でなけ
れば、スライス値に１を加算する。もしそれが目標行のホップカウントより小さ
ければ、ホップカウントを追加されたスライス値と取り替え、中継器に対する中
継マスクを設定し、タイマー年齢をゼロに設定する。 c)更新メッセージの次の列に進む。
【００３９】 メッセージのその後の配列とは無関係に、ノードが受信した全メッセージに本
処理が適用される。
【００４０】 アプリケーションを考慮した各ノードの予定された間隔での処理により、ルー
トテーブルの各エントリを調べ、タイマー年齢を加算し、その加算値とシステム
設定限界値を比較する。 もしエントリの年齢が設定限界値を超えると、そのエ
ントリと、中継が指定された期限切れの位置にある宛先ノードに対するその他の
エントリの全てが初期値に設定される。
【００４１】 重いオーバヘッドなしに、正常なメッセージに添付された非常に短いルート更
新メッセージから非常に正確なルートテーブルを作成できることは当業者であれ
ば理解している。アプリケーションに基づいてトラヒック量を減らすと周期的な
"活性状態を維持する"ルートメッセージを開始させるか、ルートテーブルを衰
退させて、トラヒックの増加にあわせて動的に再現される初期状態になるかのい
ずれか一方となる。
【００４２】 本発明の技術によればルーティングのために交換される情報量が小規模なので
、帯域幅の効率がよくなるという利点があることは当業者であればわかっている
。また、本発明の技術によれば、オーバヘッドとなる通信量が減り、特に、メッ
セージ送信の準備ができるまで何も送る必要がないので、携帯型ノードの電池の
寿命を最大にすることができる。さらに、 小さなオーバヘッドのままで、移動するユーザのためにより頻繁に更新すること
ができるので、古いルートの問題を軽減することができる。 また、本発明の技術によれば、１つのワードで複数の宛先を指定できるので、マ
ルチキャスト用のアドレス付けを効率的に行うことができる。さらに、本発明の
アドホックな無線ルーティング技術によって、ネットワークに少なくとも１つの
ほかのノードが移動中の宛先ノードの範囲内にある限り、移動中のノードと通信
を簡単に行うことができる。
【００４３】 これまでの教唆された処理を行う装置と方法は、単に本発明を説明するための
ものであることを理解すべきである。無論、本発明の精神と範囲から離れること
なく当業者であればさらに別の技術とアルリズムを本発明のシステムで利用する
ことができる。
【００４４】 例えば、ノードは、電池の寿命や送信パワーを考慮したもの等のさらに別のデ
ータを近傍ノードのために保持してもよい。本データは周期的状態更新メッセー
ジによって回復することができ、ルート決定処理に組み込むことができる。これ
らの評価基準を追加すると、"ほとんどないホップ"より複雑なルート選択を意味
するが、 ルート更新メッセージにデータを追加する必要はない。従って、添付
の請求項記述される本発明の範囲内にこれらの修正やその他の修正も含むことを
意図する。
【００４５】 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に到達可能
【図面の簡単な説明】
【図１】 本発明に係る、小規模なアドホック無線ネットワークに空間的に配置された、
無線装備されたコンピューティングシステム（ノード）のブロック図である。
【図２】 本発明の実施に使用する小規模なアドホック無線ネットワーク内の各ノードの
ハードウエア・ブロック図である。
【図３】 本発明の実施に使用する小規模なアドホック無線ネットワークにおける代表的
なノードからの、そのノードへの、そして、そのノードを介したルーティングお
よびメッセージデータの流れを示すフロー図である。
【図４】 ２ワードのルートメッセージに基づく、図１のノード"Ｆ"に対するルートテー
ブル構造を示す図である。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ステファンズ， ウィリアム， エドワー ド アメリカ合衆国， ニュー ジャージー 州， ベル ミード， マシューズ ファ ーム ロード 130 (72)発明者 ニューマン， ニーシャ， ポーリン アメリカ合衆国， ニュー ジャージー 州， ノース ブランズウィック， スタ フォルン ドライヴ 1120 Ｆターム(参考） 5K067 AA41 BB21 EE06 HH11 HH17 5K069 CA02 FA23 FA26

Claims (9)

    【特許請求の範囲】
  1. 【請求項１】無線ネットワーク内のノードで、ルート識別子とルート更新メ
    ッセージが付加された受信メッセージデータを中継する方法において、 受信メッセージデータに付加された前記ルート更新メッセージに基づいてルー
    トテーブルを更新し、 前記ルートテーブルに基づいて前記無線ネットワーク内の少なくとも１つの近
    傍ノードを選択し、 前記更新されたルートテーブルに基づいて前記受信メッセージデータに付加さ
    れた前記ルート識別子とルート更新メッセージを置き換え、 前記置き換えられたルート識別子と前記置き換えられたルート更新メッセージ
    が付加された前記メッセージデータを前記選択された少なくとも１つの近傍ノー
    ドへ送信することを備える方法。
  2. 【請求項２】 無線ネットワーク内のノードに関連したルートテーブルを更
    新する方法であって、前記ルートテーブルは前記無線ネットワーク内の複数のノ
    ードに関連した複数のホップカウントと複数の中継インジケータを有する、当該
    方法において、 受信メッセージデータよりルート更新メッセージを抽出し、ここで、前記受信
    メッセージデータにはルート更新メッセージが付加され、 前記抽出されたルート更新メッセージに基づいて前記ルートテーブルに格納さ
    れた前記ホップカウントと中継インジケータを更新することを備える方法。
  3. 【請求項３】 無線ネットワーク内において発信ノードから少なくとも１つ
    の宛先ノードへメッセージデータを送信する方法において、 前記少なくとも１つの宛先ノードに基づいて宛先識別子を判断し、 前記少なくとも１つの宛先ノードと前記発信ノードで分かっている前記無線ネ
    ットワークの構成とに基づいてルート識別子を判断し、ここで、前記ルート識別
    子は前記無線ネットワーク内の少なくとも１つの近傍ノードを示し、 前記発信ノードで分かっている前記無線ネットワークの構成に基づいて少なく
    とも１つの接続性マスクを含むルート更新メッセージを判断し、 前記宛先識別子、前記ルート識別子、および前記ルート更新メッセージが付加
    された前記メッセージデータを送信することを備える方法。
  4. 【請求項４】 無線ネットワーク内のノードでメッセージデータを受信する
    方法において、 受信メッセージデータより宛先識別子を抽出し、ここで、前記受信メッセージ
    データには前記宛先識別子、ルート識別子、および前記ルート更新メッセージが
    付加されており、 前記抽出された宛先識別子とノードアドレスとを比較し、 前記抽出された宛先識別子が前記比較されたノードアドレスに一致する場合、
    前記受信メッセージデータを処理することを備える方法。
  5. 【請求項５】 無線ネットワーク内のノードにおいて、 プロセッサと、 前記プロセッサに結合されたメモリを備え、前記メモリは前記無線ネットワー
    ク内の複数のノードに関連したルートテーブルを格納し、前記メモリは複数のイ
    ンストラクションを格納してプロセッサにより実行するときに、前記プロセッサ
    が、 受信メッセージデータに付加されたルート更新メッセージに基づいて前記ル
    ートテーブルを更新し、 前記ルートテーブルに基づいて前記無線ネットワーク内の少なくとも１つの
    近傍ノードを選択し、 前記更新されたルートテーブルに基づいて前記受信メッセージデータに付加
    されたルート識別子と前記受信メッセージデータに付加された前記ルート更新メ
    ッセージを置き換える、ノード。
  6. 【請求項６】 無線ネットワーク内のノードにおいて、 プロセッサと、 前記プロセッサに結合されたメモリであって、そのメモリは、前記無線ネット
    ワーク内の複数のノードに関連した複数のホップカウントと複数の中継インジケ
    ータを有するルートテーブルを格納し、前記メモリは複数のインストラクション
    を格納してプロセッサにより実行するときに、前記プロセッサが、 ルート更新メッセージに付加された受信メッセージデータよりルート更新メ
    ッセージを抽出し、 前記抽出されたルート更新メッセージに基づいて前記ルートテーブルに格納
    された前記ホップカウントと中継インジケータを更新する、ノード。
  7. 【請求項７】 無線ネットワーク内のノードにおいて、 プロセッサと、 前記プロセッサに結合されたメモリであって、そのメモリは、前記無線ネット
    ワーク内の複数のノードに関連した複数のホップカウントと複数の中継インジケ
    ータを有するルートテーブルを格納し、前記メモリは複数のインストラクション
    を格納してプロセッサにより実行するときに、前記プロセッサが、 少なくとも１つの宛先ノードをもとに宛先識別子を判断し、 前記少なくとも１つの宛先ノードと発信ノードで分かっている前記無線ネッ
    トワークの構成とをもとにルート識別子を判断し、ここで、このルート識別子は
    前記無線ネットワーク内の少なくとも１つの近傍ノードを示しており、 前記発信ノードで分かっている前記無線ネットワークの構成をもとに少なく
    とも１つの接続性マスクを含むルート更新メッセージを判断し、 前記宛先識別子、前記ルート識別子、および前記ルート更新メッセージが付
    加されたメッセージデータを送信する、ノード。
  8. 【請求項８】 無線ネットワーク内のノードにおいて、 プロセッサと、 前記プロセッサに結合されたメモリであって、前記メモリは前記無線ネットワ
    ーク内の複数のノードに関連した複数のホップカウントと複数の中継インジケー
    タを有するルートテーブルを格納し、前記メモリは複数のインストラクションを
    格納してプロセッサにより実行するときに、前記プロセッサが、 受信メッセージデータより宛先識別子を抽出し、ここで、その受信メッセー
    ジデータには宛先識別子、ルート識別子、およびルート更新メッセージが付加さ
    れており、 前記抽出された宛先識別子とノードアドレスとを比較し、 前記抽出された宛先識別子が前記比較されたノードアドレスに一致する場合
    、前記受信メッセージデータを処理する、ノード。
  9. 【請求項９】 複数のノードを有する無線ネットワークにおいて、各ノード
    は、 前記複数のノードに関連した複数のホップカウントと複数の中継インジケータ
    を有するルートテーブルと、 前記ルートテーブルに結合された受信機であって、その受信機は、ルート識別
    子とルート更新メッセージに付加されたメッセージデータを受信する、当該受信
    機と、 前記受信機と前記ルートテーブルに結合された送信機であって、その送信機は
    、前記ルートテーブルをもとに更新される前記ルート識別子とルート更新メッセ
    ージを有するメッセージデータを送信する、当該送信機とを備える無線ネットワ
    ーク。
JP2000545275A 1998-04-20 1999-04-20 小規模無線データネットワークでのトラヒックルーティング Pending JP2002512479A (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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 주식회사 케이티 센서 노드 ｉｄ 할당 방법 및 그를 이용한 계층적 센서네트워크 구성 방법
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)

* Cited by examiner, † Cited by third party
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 日本電気株式会社 Ｌａｎ間接続ルータ
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

Cited By (5)

* Cited by examiner, † Cited by third party
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