JP5087553B2 - メッシュネットワークにおける適応性無線ルーティングプロトコルのための方法およびシステム - Google Patents
メッシュネットワークにおける適応性無線ルーティングプロトコルのための方法およびシステム Download PDFInfo
- Publication number
- JP5087553B2 JP5087553B2 JP2008543580A JP2008543580A JP5087553B2 JP 5087553 B2 JP5087553 B2 JP 5087553B2 JP 2008543580 A JP2008543580 A JP 2008543580A JP 2008543580 A JP2008543580 A JP 2008543580A JP 5087553 B2 JP5087553 B2 JP 5087553B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- node
- sequence number
- routing
- destination
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- 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/18—Loop-free operations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/26—Route discovery packet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/26—Connectivity information management, e.g. connectivity discovery or connectivity update for hybrid routing by combining proactive and reactive routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
- H04W84/22—Self-organising networks, e.g. ad-hoc networks or sensor networks with access to wired networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
ノード:本願で説明される方法およびシステムに従い適応性無線ルーティングを実行するルータ。
適応性無線ルーティングインタフェース:適応性無線ルーティングを実行している無線メッシュに関与しているネットワークデバイス。1つのノードは、いくつかの適応性無線ルーティングインタフェースを有する場合がある。
非適応性無線ルーティングインタフェース:適応性無線ルーティングを実行している無線メッシュに関与していないネットワークデバイス。1つのノードは、いくつかの適応性無線ルーティングインタフェースを有する場合がある。これらのインタフェースからのルーティング情報は、適応性無線ルーティングドメインに注入することができる。
ルータID:無線メッシュネットワーク中のノードを一意に識別する32ビットの数字。1つの可能な実装法としては、ノードに属する適応性無線ルーティングインタフェースの最小IPアドレスを使用することが考えられる。他の実装法としては、この目的のために構成されるループバックインタフェースのIPアドレスを使用することが考えられる。
宛先シーケンス番号:それぞれの宛先ノードを起源とし該ノードにより維持される、単調増加する数字。これは、古いルートを新しいものから識別する助けとなり、ループを避けることができる。
リンク:リンクは、互いに聞こえやすい(つまり一方が片方からのトラフィックを受信可能な場合がある)、(2つの異なるノードからの)適応性無線ルーティングインタフェースの組である。あるノードのインタフェースのうちの1つが他のノードのインタフェースのうちの1つへのリンクを有する場合、そのノードは他のノードへのリンクを有すると言う。
・宛先IPアドレス810。「dst」と称する。
・宛先IPアドレス820のネットワークマスク。「dst_mask」と称する。
・宛先ノード830のルータID。「dst_router_id」と称する。
・現在の最大シーケンス番号ルート840。「hsq_route」と称する。
・現在の最小メトリックルート850。「lm_route」と称する。
・より高いシーケンス番号ルート(メトリックは無限大よりも小さい)が受信された際に、即時にトリガされたアップデート860をこの宛先に発行する必要があるかどうかを示すフラグ。「immediate_update_flag」と称する。
・次の定期アップデートの前にこのルートをアドバタイズする870必要があるかどうかを示すフラグ。「need_advert_flag」と称する。
・メッセンジャー関連情報880。
・このルートに関連付けられた宛先シーケンス番号。「seqnum」と称する。
・ルータからその宛先へデータグラムを到達させるための総コストを表すメトリック。「metric」と称する。
・宛先へのパスに沿った、次のルータのIPアドレスであるネクストホップ。宛先が直接接続されたネットワークのうちの1つにある場合、この項目は必要ない。「next_hop」と称する。
・この宛先に向けてメッセンジャーを送信する必要があるかどうかを示すフラグ。
「messenger_status_flag」と称する。
・メッセンジャーに関連付けられた宛先シーケンス番号。「messenger_dst_seqnum」と称する。
・このノードにより最後のメッセンジャーがこの宛先に転送された時間。「last_messsenger_time」と称する。
・この宛先へのすべてのルートが失われた場合に、ローカル修復を試みるべきかどうかを示すフラグ。「local_repairable_flag」と称する。
・現在の最小メトリックルートのメトリックより小さい、またはそれと等しいメトリックが聞かれてからの時間。「local_repairable_time」と称する。
・ローカル修復プロセスが継続中かどうかを示すフラグ。「local_repair_process_flag」と称する。
・最後のローカル修復が開始された時間。
「local_repair_start_time」と称する。この項目は、
「local_repair_process_flag」が「TRUE」に等しいときのみにチェックされる。
・ローカル修復プロセスの状態を示すフラグ。「local_repair_state」と称する。
・リンクの破壊が検出され、かつ、そのリンクの破壊によって、ノードが少なくとも1つの既知の宛先へのルートを失う結果となる。
・ネイバーからのアップデートパケットまたはハローパケットを受信した際、ノードが全く新しいノードまたは宛先へのルート(メトリックは無限大よりも小さい)を知った。
・ネイバーからのアップデートパケットを受信した際、ノードが宛先への最大シーケンス番号ルート(メトリックは無限大よりも小さい)を知り、かつ、当該宛先に関連付けられたルーティングエントリの即時アップデートフラグがTRUEに等しい。
・ネイバーからのアップデートパケットを受信した際、ノードに当該宛先へのすべてのルートを失わせ、および/またはメッセンジャー発信操作をトリガする最大シーケンス番号ルート(メトリックは無限大に等しい)をノードが受信する。
・ネイバーからのアップデートパケットを受信した際、ノードが直接返信することができる、またはメッセンジャーの宛先の方向のネクストホップに転送することができる、メッセンジャーを受信する。
・ローカル修復タイマが、影響を受けた宛先への新たなルートが見つかる前に時間切れとなる。
・ノードは常に、より高い宛先シーケンス番号のあるルートを好む。
・ルータは、シーケンス番号は同じであるがメトリックがより良い場合には好ましい。
・宛先シーケンス番号(「seqnum」と称する)
・メトリック(「metric」と称する)
・ネクストホップ(「next_hop」と称する)
図10は、本発明の一実施形態による、新たに発見された宛先に対する新たなルーティングエントリを追加するための例示的なプロセスのフローチャートを示す。ノード101は、それまで未知だった宛先ノード104へのルート(メトリックは無限大より小さい)を、ネイバーノード103から受信する(1010)。ノード101は、宛先ノード104に対する新たなルーティングエントリを、そのルーティングテーブルに作成する(1020)。この新たなルーティングエントリにおいて、hsq_routeは、lm_routeと同じであるように設定されるが、これは、両者が同じseqnum、metricおよびnext_hop(ネイバーノード103に設定される)を有することを意味する。また、即時アップデートもトリガされる(1030)。
i)hsq_route.seqnum>=lm_route.seqnum
ii)hsq_route.metric>=lm_route.metric
一実施形態では、デフォルトとして、ある宛先に対してhsq_routeがlm_routeと同じでない時は、データ転送にlm_routeのみを使用するよう設定されてもよい。同じ宛先への2つのループのないルートを維持する1つの目的は、不要なルート変動を避け、ノードが不良なメトリックルートを使用しないようにすることである。それどころか、同じ宛先への2つのループのないルートを維持することにより、ルート変動を避ける以外に、以下の利点が得られる。lm_routeが壊れていることが分かった時、hsq_routeがまだ有限のメトリックをもって存在する場合、ノードはlm_routeをhsq_routeに内部的に設定するだけで、多くのノードが関わっている可能性のある再収束を開始させる即時アップデートをトリガするのを避けることができる。
1)lm_routeが壊れていることが判明。
2)immediate_update_flagの値がTRUEに等しい時に、ノードが、そのネイバーから、メトリックが有限で、既存のhsq_routeの番号よりも高い宛先シーケンス番号を有するルートを受信する。
3)hsq_routeのメトリックが無限でない時に、ノードが、そのネイバーから、メトリックが無限で、既存のhsq_routeの番号よりも低い宛先シーケンス番号を有するルートを受信する。
4)hsq_routeのメトリックが無限でない時に、ノードが、そのネイバーから、既存のhsq_routeの番号よりも低い宛先シーケンス番号を有するメッセンジャーを受信する。
5)lm_routeで識別されるネクストホップであるネイバーからアップデートパケットを受信した際、lm_routeのネクストホップが変更されない場合、ノードが、lm_routeの宛先シーケンス番号がhsq_routeの番号以上であるか、またはlm_routeのメトリックが、hsq_routeのメトリックよりも悪くなることを発見する。
6)ノードが、そのネイバーから、宛先シーケンス番号が既存のhsq_routeの番号よりも高いか等しい、およびメトリックがlm_routeのメトリックよりも小さいルートを受信する。
i)伝送中はアップデートパケットが失われない(定期アップデートの使用により、時折生じるアップデートパケットの損失の問題は低減される)。
ii)通常のトリガされたアップデートの間隔(デフォルトでは2秒に等しい)は、定期アップデート間隔(デフォルトでは30秒に等しい)よりも非常に短い。
1)このネイバーがそのlm_routeにおける現在のネクストホップとしてノード101を使用し、そのhsq_routeがlm_routeと同じであるかまたは無限のメトリックを持っている場合、このネイバーは、ローカル修復可能フラグに従い、ローカル修復プロセスを開始するか、または「私も宛先ノード104へのルートを失った」ことをアドバタイズするかを決定し、それに応じて対応する。
2)それ以外では、このネイバーは、宛先ノード104への少なくとも1つのルートをまだ有していると考えるため、宛先ノード104に関するそのlm_routeの方向に沿ってユニキャストメッセンジャーを送信する。
i)ノードがまだ宛先ノード104へのルート(メトリックは有限)を持っていると考える。
ii)メッセンジャーがローカルブロードキャストメッセンジャーであるか、もしメッセンジャーがユニキャストメッセンジャーである場合は、ノードはメッセンジャーの「ネクストホップ」フィールドで特定されるノードである。
1)リンクの不具合の後のルート復旧に関して、指向性波方式は従来技術のフラッディング方式よりも非常に効率的である。メッセンジャーは、基盤となるプロアクティブなルーティングプロトコルにより発見され維持されるルートを活用し、宛先に向かってのみ進むため、すべての方向に向かいネットワーク全体に影響を与える恐れのある「洪水(フラッド)」よりも、もたらされるルーティングの負担が極めて少ない。
2)収束が比較的ローカルである。ルートは、より低いペースでより大きなアップデートにより、ローカルに修正される。一実施形態では、リンク破壊の後、直接的に影響を受けたノードと、宛先へのメッセンジャーのパス上にあるノードのみが、即時アップデートを実行し、他のすべてのノードはそれを無視するか、またはよりずっと遅いペースでネイバーをアップデートする。ローカル修復方法は、さらに、収束を局限し、ルーティング負荷を削減する。
3)異なる方向に向かって移動するメッセンジャーを、アップデートパケット、つまりルーティング情報を伝送するための共通の媒体にグループ化することにより、ルーティングの負荷がさらに削減され、拡張性が著しく改善される。
ここで、metric(u,v)はノードuおよびvの間の無線リンクのリンクメトリックであり、link−quality(u,v)はリンクの品質(または堅牢性)を示し、link−capacity(u,v)はリンクの利用可能なバンド幅を示す。また、(1)において、C1、C2、C3は、各要素の重みを調節するために使用することができる定数である。
Claims (15)
- メッシュネットワークの一部である複数のノードの第1のノードに関連付けられた情報を含むルーティングパケットを受信することと、
前記ルーティングパケットに含まれる前記情報を用いて、前記複数のノードのうちの1つ以上のノードにメッセージをルーティングする前記第1のノードへの複数のルートを維持することであって、前記複数のルートは、最大シーケンス番号ルートと、最小メトリックルートとを含み、前記最大シーケンス番号ルートは、前記第1のノードへの最新のルートであり、前記最小メトリックルートは、前記第1のノードへの最小コストのルートである、ことと、
前記最大シーケンス番号ルートおよび前記最小メトリックルートの両方を用いて、前記第1のノードへのルーティングパスをアップデートすることと
を含み、
前記ルーティングパスをアップデートすることは、前記最大シーケンス番号ルートに対応する第1のシーケンス番号が前記最小メトリックルートに対応する第2のシーケンス番号と同一かどうかをチェックすることを含む、方法。 - 前記ルーティングパケットは、ネイバー関係を確立し維持する、請求項1に記載の方法。
- 前記複数のノードのそれぞれのノードに格納されたルーティングテーブルを維持することをさらに含む、請求項1に記載の方法。
- 前記ルーティングテーブルは、宛先IPアドレス、宛先マーク、ルータID、最大シーケンス番号ルート、最小メトリックルート、即時アップデートフラグ、およびメッセンジャー情報を含む、請求項3に記載の方法。
- 1つ以上のネイバーノードとのリンクが壊れているかどうかを監視することをさらに含む、請求項1に記載の方法。
- 前記第1のノードへのリンクが壊れているときに、ローカル修復プロセスに対するサポートを示すフラグが設定されているか否かを決定することと、
前記フラグが設定されている場合に、ルートアップデートをトリガするために、前記第1のノードを標的としたメッセージを送信することであって、前記フラグは、前記ノードが、(i)前記最小メトリックルートに関連付けられたシーケンス番号以上のシーケンス番号と、(ii)前記最小メトリックルート内で前記ノードから前記第1のノードまでデータグラムを送信する総コストを表す値以下である、前記ノードから前記第1のノードまでデータグラムを送信する総コストを表す値とを有するルーティングメッセージを検出するときに設定される、ことと
をさらに含む、請求項5に記載の方法。 - 前記ルーティングパスをアップデートすることは、
前記複数のルートを有するルーティングテーブルを維持するノードがローカル修復プロセスをサポートする場合には、距離情報をアドバタイズすることなしに前記ルーティングパケットをブロードキャストすることであって、前記ローカル修復プロセスは、前記第1のノードへの前記複数のルートを失ったことをアドバタイズする代わりにローカル修復のための前記第1のノードへのローカルブロードキャストメッセージの送信を含む、ことと
をさらに含む、請求項1に記載の方法。 - 複数の命令を格納したコンピュータ読み取り可能な媒体であって、前記複数の命令は、コンピュータにより実行されると、前記コンピュータに、請求項1〜7のいずれか1項に記載のステップを実行させる、コンピュータ読み取り可能な媒体。
- プロセッサと、
前記プロセッサに結合されたメモリと、
前記プロセッサおよびメモリを結合するバスと
を備えているメッシュルータであって、
前記メモリは命令を格納し、前記命令は前記プロセッサによって実行されると、メッシュネットワーク内のパケットの送信を制御し、前記制御は、(i)メッシュネットワークの一部である複数のノードのうちの宛先ノードに関連付けられた情報を含むルーティングパケットのルーティングを制御することと、(ii)前記ルーティングパケットに含まれる前記情報を用いて、前記複数のノードのうちの前記宛先ノードへの最大シーケンス番号ルートおよび最小メトリックルートを維持することであって、前記最大シーケンス番号ルートは、前記宛先ノードへの最新のルートであり、前記最小メトリックルートは、前記宛先ノードへの最小コストのルートである、ことと、(iii)前記最大シーケンス番号ルートおよび前記最小メトリックルートを用いて前記宛先ノードへのルーティングパスをアップデートすることとを含み、
前記ルーティングパスをアップデートすることは、前記最大シーケンス番号ルートに対応する第1のシーケンス番号が前記最小メトリックルートに対応する第2のシーケンス番号と同一かどうかをチェックすることを含む、メッシュルータ。 - 前記ルーティングパケットは、ネイバー関係を確立し維持する、請求項9に記載のルータ。
- ルーティングテーブルが前記メモリに格納されている、請求項9に記載のルータ。
- 前記ルーティングテーブルは、宛先IPアドレス、宛先マーク、ルータID、最大シーケンス番号ルート、最小メトリックルート、即時アップデートフラグ、およびメッセンジャー情報を含む、請求項11に記載のルータ。
- 前記ルーティングパケットは、ハローパケットである、請求項9に記載のルータ。
- 前記プロセッサは、1つ以上のネイバーノードとのリンクが壊れているかどうかを監視することによって、パケットの送信をさらに制御する、請求項9に記載のルータ。
- 前記プロセッサは、前記宛先ノードへのリンクが壊れているときにローカル修復プロセスを実行することによって、パケットの送信をさらに制御し、前記ローカル修復プロセスは、フラグが設定されている場合に前記宛先ノードに向けてメッセージを送信することを含み、前記フラグは、前記ノードが、(i)前記最小メトリックルートに関連付けられたシーケンス番号以上のシーケンス番号と、(ii)前記最小メトリックルート内で前記ノードから前記宛先ノードまでデータグラムを送信する総コストを表す値以下である、前記ノードから前記宛先ノードまでデータグラムを送信する総コストを表す値とを有するルーティングメッセージを検出するときに設定される、請求項9に記載のルータ。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/291,747 | 2005-12-01 | ||
US11/291,747 US7668173B2 (en) | 2005-12-01 | 2005-12-01 | Method and system for an adaptive wireless routing protocol in a mesh network |
PCT/US2006/061434 WO2007079302A2 (en) | 2005-12-01 | 2006-11-30 | A method and system for an adaptive wireless routing protocol in a mesh network |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2009518891A JP2009518891A (ja) | 2009-05-07 |
JP2009518891A5 JP2009518891A5 (ja) | 2011-01-20 |
JP5087553B2 true JP5087553B2 (ja) | 2012-12-05 |
Family
ID=38118659
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008543580A Expired - Fee Related JP5087553B2 (ja) | 2005-12-01 | 2006-11-30 | メッシュネットワークにおける適応性無線ルーティングプロトコルのための方法およびシステム |
Country Status (5)
Country | Link |
---|---|
US (1) | US7668173B2 (ja) |
EP (1) | EP1961173A4 (ja) |
JP (1) | JP5087553B2 (ja) |
CN (1) | CN101326773B (ja) |
WO (1) | WO2007079302A2 (ja) |
Families Citing this family (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7415278B2 (en) * | 2004-10-27 | 2008-08-19 | Azalea Networks | Method and system for creating and deploying a mesh network |
US8449266B2 (en) * | 2006-03-29 | 2013-05-28 | Eagle Industry Co., Ltd. | Control valve for variable displacement compressor |
JP4862463B2 (ja) * | 2006-04-11 | 2012-01-25 | ブラザー工業株式会社 | 情報通信システム、コンテンツカタログ情報検索方法、及びノード装置等 |
JP2007280303A (ja) * | 2006-04-11 | 2007-10-25 | Brother Ind Ltd | 情報通信システム、コンテンツカタログ情報配信方法、及びノード装置等 |
JP4655986B2 (ja) * | 2006-04-12 | 2011-03-23 | ブラザー工業株式会社 | ノード装置、記憶制御プログラム及び情報記憶方法 |
US8179872B2 (en) * | 2007-05-09 | 2012-05-15 | Research In Motion Limited | Wireless router system and method |
US8417775B2 (en) * | 2008-02-27 | 2013-04-09 | Microsoft Corporation | Neighborhood maintenance in the federation |
WO2010043086A1 (zh) * | 2008-10-17 | 2010-04-22 | 智格网信息科技(成都)有限公司 | 一种支持快速网络拓扑变化低协议开销的路由方法 |
US8462650B2 (en) * | 2008-10-17 | 2013-06-11 | Skyphy Networks Limited | Methods for supporting rapid network topology changes with low overhead costs and devices of the same |
US7961674B2 (en) * | 2009-01-27 | 2011-06-14 | Sony Corporation | Multi-tier wireless home mesh network with a secure network discovery protocol |
US8116336B2 (en) * | 2009-01-27 | 2012-02-14 | Sony Corporation | Distributed IP address assignment protocol for a multi-hop wireless home mesh network with collision detection |
US8904177B2 (en) * | 2009-01-27 | 2014-12-02 | Sony Corporation | Authentication for a multi-tier wireless home mesh network |
US8964634B2 (en) * | 2009-02-06 | 2015-02-24 | Sony Corporation | Wireless home mesh network bridging adaptor |
US7990897B2 (en) | 2009-03-11 | 2011-08-02 | Sony Corporation | Method and apparatus for a wireless home mesh network with network topology visualizer |
CN101594658B (zh) * | 2009-07-10 | 2011-06-01 | 浙江大学 | 802.11多接口宽带无线mesh网络路由方法 |
CN101951654B (zh) * | 2010-08-09 | 2013-03-20 | 哈尔滨工程大学 | 一种面向多水下机器人通信的节能路由方法 |
US8995454B2 (en) * | 2011-01-11 | 2015-03-31 | Mobix Wireless Solutions Ltd. | System and method for high throughput communication in a mesh hybrid network |
US8625424B2 (en) * | 2011-02-23 | 2014-01-07 | Hp Ventures A/S | Method and system for routing information in a network |
JP5695936B2 (ja) * | 2011-02-25 | 2015-04-08 | 任天堂株式会社 | 情報処理プログラム、情報処理装置、情報処理システム、および、情報処理方法 |
US8665890B2 (en) | 2011-05-20 | 2014-03-04 | The Regents Of The University Of California | Hybrid cross-layer routing protocol for MANETs |
US9237024B2 (en) | 2013-03-15 | 2016-01-12 | Cooper Technologies Company | Informational broadcast messages and its uses in wireless multihop networks |
CN104104495A (zh) * | 2013-05-06 | 2014-10-15 | 山东大学(威海) | 一种基于动态路径列表的无线传感器网络智能选路同步器 |
US9854456B2 (en) * | 2013-05-16 | 2017-12-26 | Qualcomm, Incorporated | Method and apparatus for managing multi-hop relay networks |
US10015720B2 (en) | 2014-03-14 | 2018-07-03 | GoTenna, Inc. | System and method for digital communication between computing devices |
GB2529736B (en) * | 2014-12-24 | 2017-11-22 | Airties Kablosuz Iletism Sanayi Ve Disticaret As | Mesh islands |
KR101653092B1 (ko) * | 2015-02-06 | 2016-09-01 | 한국과학기술원 | 메시 네트워크 환경을 위한 생체 모방 알고리즘 기반 p2p 콘텐츠 캐싱 방법 및 시스템 |
US10015259B1 (en) * | 2015-04-27 | 2018-07-03 | Los Alamos National Security, Llc | Deployable sensor system using mesh networking and satellite communication |
CN105119821A (zh) * | 2015-08-12 | 2015-12-02 | 安徽皖通邮电股份有限公司 | 一种is-is协议向ldp协议协商邻居的方法系统 |
CN106888493B (zh) * | 2017-02-13 | 2020-10-16 | 深圳市联骋科技有限公司 | 一种无线网状mesh网络的路由方法和装置 |
US10944669B1 (en) | 2018-02-09 | 2021-03-09 | GoTenna, Inc. | System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos |
EP3831021A1 (en) | 2018-07-27 | 2021-06-09 | Gotenna Inc. | VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS |
EP3832961B1 (en) | 2019-12-02 | 2023-08-09 | Carrier Corporation | Adaptive routing failure recovery in a wireless network |
CN111786893B (zh) * | 2020-07-14 | 2022-08-30 | 博为科技有限公司 | mesh组网中无线路由器软件版本的同步方法和装置 |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6044075A (en) * | 1994-12-15 | 2000-03-28 | International Business Machines Corporation | Apparatus and method for routing a communication in a network |
SE517567C2 (sv) * | 1997-03-11 | 2002-06-18 | Ericsson Telefon Ab L M | Dirigering av inkommande samtal |
JP3063721B2 (ja) * | 1997-04-30 | 2000-07-12 | 日本電気株式会社 | トポロジー情報交換装置及びプログラムを記録した機械読み取り可能な記録媒体 |
US7293107B1 (en) * | 1998-10-09 | 2007-11-06 | Netmotion Wireless, Inc. | Method and apparatus for providing mobile and other intermittent connectivity in a computing environment |
US6363319B1 (en) * | 1999-08-31 | 2002-03-26 | Nortel Networks Limited | Constraint-based route selection using biased cost |
US6829221B1 (en) * | 1999-12-27 | 2004-12-07 | Nortel Networks Limited | Border gateway protocol manager and method of managing the selection of communication links |
US7068624B1 (en) * | 2000-02-25 | 2006-06-27 | Cisco Technology, Inc. | Wireless router and method for processing traffic in a wireless communications network |
US7327683B2 (en) * | 2000-03-16 | 2008-02-05 | Sri International | Method and apparatus for disseminating topology information and for discovering new neighboring nodes |
US6836465B2 (en) * | 2001-11-29 | 2004-12-28 | Ipsum Networks, Inc. | Method and system for path identification in packet networks |
US7339925B2 (en) * | 2000-10-26 | 2008-03-04 | British Telecommunications Public Limited Company | Telecommunications routing |
WO2003049340A2 (en) * | 2001-10-15 | 2003-06-12 | Ipsum Networks, Inc. | Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol |
US7362709B1 (en) * | 2001-11-02 | 2008-04-22 | Arizona Board Of Regents | Agile digital communication network with rapid rerouting |
US7668966B2 (en) * | 2001-11-02 | 2010-02-23 | Internap Network Services Corporation | Data network controller |
US7330435B2 (en) * | 2001-11-29 | 2008-02-12 | Iptivia, Inc. | Method and system for topology construction and path identification in a routing domain operated according to a link state routing protocol |
EP1387527A1 (en) * | 2002-07-30 | 2004-02-04 | Agilent Technologies Inc. | Identifying network routers and paths |
US6687653B1 (en) * | 2002-08-13 | 2004-02-03 | Xerox Corporation | Systems and methods for distributed algorithm for optimization-based diagnosis |
WO2004051957A1 (de) * | 2002-11-29 | 2004-06-17 | Siemens Aktiengesellschaft | Verfahren zur umleitung von datenpaketen bei lokal erkannten linkausfällen |
US7561526B2 (en) * | 2002-12-17 | 2009-07-14 | Nortel Networks Limited | Communication network route determination |
JP3799010B2 (ja) * | 2002-12-19 | 2006-07-19 | アンリツ株式会社 | メッシュ型ネットワーク用ブリッジ |
US7382731B1 (en) * | 2003-03-05 | 2008-06-03 | Cisco Technology, Inc. | Method and apparatus for updating probabilistic network routing information |
EP1475926B1 (en) * | 2003-05-05 | 2009-04-22 | Samsung Electronics Co., Ltd. | Routing system for establishing optimal route in wireless personal area network (WPAN) and method thereof |
US7649866B2 (en) * | 2003-06-24 | 2010-01-19 | Tropos Networks, Inc. | Method of subnet roaming within a network |
US7466655B1 (en) * | 2003-09-16 | 2008-12-16 | Cisco Technology, Inc. | Ant-based method for discovering a network path that satisfies a quality of service equipment |
US7720993B2 (en) * | 2003-12-17 | 2010-05-18 | Palo Alto Research Center Incorporated | Information driven routing in ad hoc sensor networks |
US7415278B2 (en) * | 2004-10-27 | 2008-08-19 | Azalea Networks | Method and system for creating and deploying a mesh network |
-
2005
- 2005-12-01 US US11/291,747 patent/US7668173B2/en active Active
-
2006
- 2006-11-30 WO PCT/US2006/061434 patent/WO2007079302A2/en active Application Filing
- 2006-11-30 JP JP2008543580A patent/JP5087553B2/ja not_active Expired - Fee Related
- 2006-11-30 CN CN2006800083830A patent/CN101326773B/zh active Active
- 2006-11-30 EP EP06849004A patent/EP1961173A4/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
CN101326773A (zh) | 2008-12-17 |
EP1961173A2 (en) | 2008-08-27 |
WO2007079302A3 (en) | 2007-12-27 |
WO2007079302A2 (en) | 2007-07-12 |
CN101326773B (zh) | 2013-01-02 |
JP2009518891A (ja) | 2009-05-07 |
US20070127503A1 (en) | 2007-06-07 |
EP1961173A4 (en) | 2011-09-07 |
US7668173B2 (en) | 2010-02-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5087553B2 (ja) | メッシュネットワークにおける適応性無線ルーティングプロトコルのための方法およびシステム | |
Chroboczek | The babel routing protocol | |
JP4571666B2 (ja) | 無線マルチホップアドホックネットワークにおけるアドレス解決マッピングのための方法、通信デバイスおよびシステム | |
Clausen et al. | Optimized link state routing protocol (OLSR) | |
Reddy et al. | SMORT: Scalable multipath on-demand routing for mobile ad hoc networks | |
Clausen et al. | RFC3626: Optimized link state routing protocol (OLSR) | |
US8971231B2 (en) | Systems and methods for mobile communications | |
US7656851B1 (en) | Adaptive message routing for mobile ad HOC networks | |
EP1898574B1 (en) | Method and system for loop-free ad-hoc routing | |
KR101192937B1 (ko) | 무선 네트워크에서의 경로 선택 | |
EP2652905B1 (en) | Increased communication opportunities with low-contact nodes in a computer network | |
US8213352B2 (en) | Wireless communication system, wireless communication device, wireless communication method, and program | |
EP1142227A2 (en) | A unified routing scheme for ad-hoc internetworking | |
US7672307B2 (en) | Apparatus and method for transparent layer 2 routing in a mobile ad hoc network | |
WO2007020941A1 (ja) | 無線マルチホップネットワークにおける通信経路制御方法および通信端末 | |
JP2005064721A (ja) | 通信システム及び方法、通信端末装置及びその制御方法、プログラム | |
Aron et al. | A witness-aided routing protocol for mobile ad-hoc networks with unidirectional links | |
Yujun et al. | The research on an AODV-BRL to increase reliability and reduce routing overhead in MANET | |
JP5287622B2 (ja) | 通信システム、ノード、通信制御方法、およびプログラム | |
Abbas et al. | Path diminution in node-disjoint multipath routing for mobile ad hoc networks is unavoidable with single route discovery | |
Jiang et al. | Dual paths node-disjoint routing for data salvation in mobile ad hoc | |
Chroboczek | RFC 6126: The Babel routing protocol | |
KR100505132B1 (ko) | Ad-hoc망에서의 전력 구별 플래그를 사용하는 경로설정 메시지 및 경로 설정 방법 | |
JP2009124303A (ja) | アドホックネットワークにおけるメッセージ転送方法 | |
Garcia-Luna-Aceves et al. | Simple and Efficient Loop-Free Multipath Routing in Wireless Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091127 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20091127 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101119 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110914 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110922 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20111221 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120104 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120116 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120123 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120221 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120228 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120321 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120425 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120724 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120814 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120910 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5087553 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150914 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |