JP5683755B2 - パケットのループフリールーティングのためのスマートメーターネットワークにおける破損したリンクを回避する方法 - Google Patents
パケットのループフリールーティングのためのスマートメーターネットワークにおける破損したリンクを回避する方法 Download PDFInfo
- Publication number
- JP5683755B2 JP5683755B2 JP2014524601A JP2014524601A JP5683755B2 JP 5683755 B2 JP5683755 B2 JP 5683755B2 JP 2014524601 A JP2014524601 A JP 2014524601A JP 2014524601 A JP2014524601 A JP 2014524601A JP 5683755 B2 JP5683755 B2 JP 5683755B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- packet
- rank
- dodag
- rep
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 claims description 55
- 230000008439 repair process Effects 0.000 claims description 45
- 230000005540 biological transmission Effects 0.000 claims description 27
- 238000004891 communication Methods 0.000 claims description 10
- 238000010276 construction Methods 0.000 claims description 7
- 125000002015 acyclic group Chemical group 0.000 claims description 6
- 230000008859 change Effects 0.000 claims description 4
- 230000008569 process Effects 0.000 description 18
- 238000004364 calculation method Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 230000007423 decrease Effects 0.000 description 4
- 238000005259 measurement Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 241000246142 Chamaecytisus Species 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000003292 diminished effect Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000004134 energy conservation Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000010438 heat treatment Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000002574 poison Substances 0.000 description 1
- 231100000614 poison Toxicity 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Description
R(i) :真分数m/nの形式の正負符号なし整数対(m,n)である、ノードi
のランク
P(i) :ノードiの親集合
p*(i) :ノードiが上方パケットを転送する親である、ノードiの好ましい(*)親
c(i) : ホップカウント、遅延、予想送信時間等の、ノードiからコンセントレ
ーターへの最小コスト
c(i,j): ノードiからノードjへのコスト
VN(i) : ノードiのDODAGバージョン番号
DR−SN(i):ノードiのDODAG修復連続番号
Tp : 親閾値であり、ノードはこの閾値未満の親をP(i)に更に加えることが
できる
低消費電力高パケット損失ネットワーク(RPL)用のルーティングプロトコルの下では、複数のタイプのパケットが定義される。
ノードiについて、ランクR(i)は、R(i)=m/nであるような真分数として定義される。ここで、0≦m≦nであり、m及びnは整数であり、0<nである。ノードiのランクは、R(i)=(m,n)として示される。
DODAGは、DIOパケットを用いることによって構築される。DIOパケットは、トリクルタイマー(trickle timer)を用いて送信される。トリクルタイミングによって、高パケット損失共有媒体(lossy shared medium)、例えば、低消費電力高パケット損失ネットワークにおけるノードは、エネルギー効率が良くスケーラブルな方法で情報を交換することが可能になる。不整合性は数ミリ秒で解消される。ノードが同意すると、ノードがパケットを非常に低い頻度で送信する、例えば、1時間当たり数パケットを送信するように、通信レートは指数関数的に減少される。ネットワークをパケットでフラッディングさせる代わりに、整合性を維持するのに十分なだけの少量のパケットが送信される。
(1)DIOパケット内のDODAGバージョン番号が、受信ノードのDODAGバージョン番号よりも大きいこと、及び
(2)DIOパケット内のDODAGバージョン番号が、受信ノードのDODAGバージョン番号に等しく、かつDIOパケット内のランクが、受信ノードのランクよりも低いこと。
上方リンクが破損したとき、この破損したリンクは、この発明の実施の形態によって回避される。DODAGは、別の親に切り替えること及び/又はDR−REQパケットを送信することによって維持される。DR−REQパケットは、DR−REQパケット生成器によって、全RPLノードへのリンクローカルマルチキャストとして送信される。
図6Aは、記憶モード用の上方リンク破損回避プロセスを示している。ノードiとその親ノードjとの間のリンクが破損した場合(601)、ノードiは、自身の親集合P(i)からノードjを削除し(602)、そのため、P(i)={k|R(k)<R(i)、k∈P(i)/{j}}となる。更新された親集合P(i)が空である場合(603)、ノードiは、新たな親を発見するためにDR−REQパケットを送信する。
図7Aは、ノードiがノードjからDR−REQパケットを受信した(701)ときの処理を示している。図7Aにおいて、ID−Q、R−Q、VN−Q、及びSN−Qは、DR−REQパケット内のパラメーターであり、R(i)、VN(i)、及びP(i)は、ノードiの状態パラメーターである。
図8Aは、ノードiがノードjからDR−REPパケットを受信した(801)ときの処理を示している。図8Aにおいて、ID−Q、R−P、VN−P、及びSN−Qは、DR−REPパケット内のパラメーターであり、R(i)、VN(i)、P(i)、p*(i)、c(i)、及びTpは、ノードiの状態パラメーターであり、R−Qは、DR−REQパケット生成器のランクであり、DODAG修復逆ルーティングテーブルからのものである。
図6Bに示すように、非記憶モードにおける上方リンク破損ハンドリングプロセスは、記憶モードにおけるものと類似している。
図7Bは、ノードiがノードjからDR−REQパケットを受信した(751)ときの処理を示している。図7Bにおいて、ID−Q、R−Q、VN−Q、SN−Q、及びNL−Qは、DR−REQパケット内のパラメーターであり、R(i)、VN(i)、及びP(i)は、受信ノードiの状態パラメーターである。
ノードiは、ノードjからDR−REPパケットを受信する(851)。図8Bにおいて、ID−Q、R−P、VN−P、SN−Q、D、R−Q、及びNL−Pは、DR−REPパケット内のパラメーターであり、R(i)、VN(i)、P(i)、p*(i)、c(i)、及びTpは、ノードiの状態パラメーターである。
図9は、破損したリンク102を回避するための修復処理を概略的に示している。コンセントレーターノードC及びメーターノード1〜6に加えて、図9は、好ましい親へのリンク502、DR−REQ伝播リンク901、DR−REP伝播リンク902、並びに古いランク905及び新たなランク906も示している。
Claims (19)
- スマートメーター及びコンセントレーターからなるネットワークにおいてスマートメーターとコンセントレーターとの間でパケットをルーティングするときに破損したリンクを回避する方法であって、前記スマートメーター及び前記コンセントレーターは、通信リンクによって接続され、該方法は、
宛先指向非循環有向グラフ(DODAG)によって前記ネットワークを表すステップであって、前記グラフ内のノードは、前記スマートメーター及び前記コンセントレーターを表し、前記コンセントレーターは、前記DODAGにおけるルートノード(ルート)であり、有向エッジは前記リンクを表すものと、
前記各ノードをランクに関連付けるステップであって、該ランクは、前記DODAGの前記ルートに対する他のノードとの相対的な前記各ノードの位置を規定し、前記ルートは、前記DODAGにおける全ての前記ノードの最低のランクを有し、前記ノードは、各子が子の親の全ての前記ランクよりも厳密に大きなランクを有しなければならない親子関係に基づいて前記ランクを保持し、前記ルートは親を有さず、前記ランクは真分数の形式であり、前記各ノードの前記ランクは、前記破損したリンクが検出された場合であっても決して増加せず、ループフリールーティングを可能にするものと、
ノードiの前記ランクR(i)=(m,n)をR(i)=m/nとして定義することであって、ここで、0≦m≦nであり、m及びnは整数であり、0<nであるものと、
任意の2つのランクR(i)=(m,n)及びR(j)=(p,q)について、分割演算を
sp(R(i),R(j))=sp((m,n)、(p,q))=(m+p)/(n+q)
として定義することであって、該分割演算sp(R(i),R(j))は、ランク(m,n)及び(p,q)を分割し、新たなランク(m+p)/(n+q)を生成し、m/n<p/qである場合に、m/n<(m+p)/(n+q)<p/qとするものと、
を含み、
前記分割演算が、親へのリンクが破損したノードとルートとの間の、破損したリンクを回避するルーティングリングの経路上の任意のノードのランクを、当該ルーティングリングに沿って単調増加するように下げるために用いられる演算であり、
前記ステップは、前記スマートメーター及び前記コンセントレーター内のプロセッサにおいて実行される、スマートメーター及びコンセントレーターからなるネットワークにおいてスマートメーターとコンセントレーターとの間でパケットをルーティングするときに破損したリンクを回避するための方法。 - 前記ルーティングは、低消費電力高パケット損失ネットワーク用ルーティングプロトコル(RPL)を用いる、請求項1に記載の方法。
- 前記スマートメーターは、少なくとも1つの前記コンセントレーターへの1つ又は複数の破損していないリンクを発見する、請求項1に記載の方法。
- 前記ルーティングは、低消費電力高パケット損失ネットワーク用ルーティングプロトコル(RPL)を用い、前記スマートメーターは、少なくとも1つの前記コンセントレーターへの1つ又は複数の破損していないリンクを発見し、前記発見することは、前記RPLの記憶モード及び非記憶モードに適用される、請求項1に記載の方法。
- 前記パケットは、情報オブジェクト(DIO)パケット、DODAG修復要求(DR−REQ)パケット、及びDODAG修復返答(DR−REP)パケットを含み、前記DIOパケットは、パケット送信機の前記ランクと、少なくとも1つの前記コンセントレーターへの1つ又は複数のリンクに関連付けられた最小コストとを格納する、請求項1に記載の方法。
- ランクR(i)とR(j)との間の前記新たなランクを、分子及び分母の双方を最大公約数によって除算することによって約分すること、
を更に含む、請求項1に記載の方法。 - 前記DIOパケット及び前記ランク分割演算を用いて前記DODAGを構築すること、
を更に含み、前記DIOパケットは、トリクルタイマーを用いて送信される、請求項1に記載の方法。 - 前記ノードは、次の条件、すなわち、
(1)前記DIOパケット内のDODAGバージョン番号が、受信ノードのDODAGバージョン番号よりも大きいこと、及び
(2)前記DIOパケット内の前記DODAGバージョン番号が、前記受信ノードの前記DODAGバージョン番号に等しく、かつ前記DIOパケット内の前記ランクが前記受信ノードの前記ランクよりも低いこと、
のうちの一方が当てはまる場合にのみ、状態を更新する、請求項7に記載の方法。 - 前記DIOパケットの送信は、前記ネットワークにおける全ての前記スマートメーターのノードが、前記DIOパケットを受信し、前記DODAGの構築が完了するまで、それぞれの状態パラメーターを更新するまで、続く、請求項7に記載の方法。
- DODAG修復要求(DR−REQ)パケット及びDODAG修復返答(DR−REP)パケットを用いて前記DODAGをローカルに修復すること、
を更に含み、前記DR−REQパケットは、特定のノードが前記ルートへの代替のルーティングリンクを発見する必要があるときに生成及び送信され、前記DR−REPパケットは、前記特定のノードが、受信された前記DR−REQパケット内の前記ランクよりも低いランクを有するときに生成及び送信され、前記DR−REQパケットを受信した前記ノードは、前記ルートへの有向なルーティングリンクを有する、請求項1に記載の方法。 - 前記修復することは、記憶モードで行われる、請求項10に記載の方法。
- 前記修復することは、非記憶モードで行われる、請求項10に記載の方法。
- 特定のノードから特定の親への上方リンクが破損すると、前記特定のノードは、親集合から前記特定の親を削除し、記憶モードでパス無し宛先広告オブジェクト(DAO)パケット送信をスケジューリングするか、又は非記憶モードでDAOパケット送信をスケジューリングし、状態パラメーターを更新し、DODAG修復要求(DR−REQ)パケットを生成及び送信して前記ルートへの代替的なルーティングリンクを発見する、請求項1に記載の方法。
- 前記ルートは、前記DR−REQパケットを受信すると、前記DR−REPパケットを生成し、記憶モードでの逆ルーティングテーブルを用いて又は非記憶モードでの送信元ルーティングを用いて、ローカルDODAG修復を開始した前記ノードに前記DR−REPパケットを送信する、請求項5に記載の方法。
- 特定のノードにおいて前記DR−REQパケットを受信すると、該特定のノードは、該特定のノードの前記ランクが前記DR−REQパケット内の前記ランクよりも大きい場合に、前記DR−REQパケットを好ましい親に転送する、請求項5に記載の方法。
- 特定のノードは、前記DR−REQパケットを受信すると、該特定のノードの前記ランクが前記DR−REQパケット内の前記ランクよりも低く、かつ該特定のノードが前記ルートへの有効なルーティングリンクを有する場合に前記DR−REPパケットを生成し、該特定のノードは、記憶モードで、逆ルーティングテーブルを用いることによって、ローカルDODAG修復を開始した前記ノードへ下方に前記DR−REPパケットを送信するか、又は該特定のノードは、非記憶モードで、好ましい親へ上方に前記DR−REPパケットを送信する、請求項5に記載の方法。
- 特定のノードは、非記憶モードで上方に送信された前記DR−REPパケットを受信すると、前記DR−REPパケットを好ましい親に転送し、前記ルートは、非記憶モードで上方に送信された前記DR−REPパケットを受信すると、前記DR−REPパケットの方向を変更し、送信元ルーティングを用いて、前記DR−REPパケットを、ローカルDODAG修復を開始した前記ノードへ下方に送信する、請求項5に記載の方法。
- 特定のノードは、下方に送信された前記DR−REPパケットを受信すると、該DR−REPパケットを更新し、記憶モードでは逆ルーティングテーブルを用いて又は非記憶モードでは送信元ルーティングを用いることによって、ローカルDODAG修復を開始した前記ノードへ下方に転送し、前記特定のノードは、前記ランクが前記ルートから任意のノードへのルーティングリンクに沿って単調増加するように前記ランクを下げる、請求項5に記載の方法。
- ローカルDODAG修復を開始した前記ノードは、前記DR−REPパケットを受信すると、前記ルートへの代替のルーティングリンクを発見し、前記DODAGはローカルに修復される、請求項5に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/371,423 US8750100B2 (en) | 2012-02-11 | 2012-02-11 | Avoiding broken links in smart meter networks for loop-free routing of packets |
US13/371,423 | 2012-02-11 | ||
PCT/JP2013/053164 WO2013118904A1 (en) | 2012-02-11 | 2013-02-05 | Avoiding broken links in smart meter networks for loop-free routing of packets |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015507378A JP2015507378A (ja) | 2015-03-05 |
JP5683755B2 true JP5683755B2 (ja) | 2015-03-11 |
Family
ID=47844422
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014524601A Active JP5683755B2 (ja) | 2012-02-11 | 2013-02-05 | パケットのループフリールーティングのためのスマートメーターネットワークにおける破損したリンクを回避する方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8750100B2 (ja) |
JP (1) | JP5683755B2 (ja) |
CN (1) | CN104106287B (ja) |
WO (1) | WO2013118904A1 (ja) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9306841B2 (en) * | 2012-11-05 | 2016-04-05 | Cisco Technology, Inc. | Enabling dynamic routing topologies in support of real-time delay traffic |
US9819548B2 (en) * | 2013-01-25 | 2017-11-14 | Cisco Technology, Inc. | Shared information distribution in a computer network |
CN103618648A (zh) * | 2013-12-02 | 2014-03-05 | 中国科学院声学研究所 | 一种传感器网络上位机的测试方法及其*** |
US9000753B1 (en) | 2014-07-14 | 2015-04-07 | International Technological University | Smart meter voltage and current sensing using optically coupled isolators |
US9612133B2 (en) | 2014-07-14 | 2017-04-04 | International Technological University | Smart meter system communication methods |
US9383223B2 (en) | 2014-07-14 | 2016-07-05 | International Technological University | Smart meter system architecture |
WO2016098205A1 (ja) | 2014-12-17 | 2016-06-23 | 富士通株式会社 | 収集システム、収集装置及び電力制御方法 |
US9900824B2 (en) * | 2015-03-02 | 2018-02-20 | Mitsubishi Electric Research Laboratories, Inc. | Resource aware routing in heterogeneous wireless networks |
CN105071955B (zh) * | 2015-07-20 | 2018-06-29 | 常州大学 | 一种对rpl协议规避路由环路的方法 |
JP6997382B2 (ja) * | 2015-08-28 | 2022-01-17 | テキサス インスツルメンツ インコーポレイテッド | 階層ベースrplネットワークのためのネットワークアドレスの割り当て及び再利用 |
US9893981B2 (en) * | 2016-03-14 | 2018-02-13 | Mitsubishi Electric Research Laboratories, Inc. | Resource aware multi-task routing in multi-hop heterogeneous wireless networks |
CN107911834B (zh) * | 2017-12-28 | 2020-09-22 | 西安电子科技大学 | 以数据为中心的无线传感器网络中生命期最优dag构造方法 |
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 |
US10715422B2 (en) | 2018-07-03 | 2020-07-14 | Cisco Technology, Inc. | Proactive reform of directed acyclic graph by accelerating parent advertisements |
EP3831021A1 (en) | 2018-07-27 | 2021-06-09 | Gotenna Inc. | VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS |
US11362837B2 (en) * | 2018-12-10 | 2022-06-14 | Cisco Technology, Inc. | Generating trustable RPL messages having root-signed rank values |
CN111917637B (zh) * | 2019-05-09 | 2022-05-17 | 华为技术有限公司 | 数据报文发送方法及装置 |
CN111935001B (zh) * | 2019-05-13 | 2022-04-26 | 华为技术有限公司 | 一种路径切换方法及节点、*** |
US11431518B2 (en) * | 2020-02-13 | 2022-08-30 | Cisco Technology, Inc. | Localized multicast in a low power and lossy network based on rank-based distance |
US11539613B2 (en) | 2021-03-26 | 2022-12-27 | Cisco Technology, Inc. | Generating cross-pan bypass path based on stitching between border LLN devices |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8270313B2 (en) * | 2009-11-13 | 2012-09-18 | Mitsubishi Electric Research Laboratories, Inc. | Ranking nodes in networks with topologies arranged as directed acyclic graphs |
US9826040B2 (en) * | 2010-01-28 | 2017-11-21 | Texas Instruments Incorporated | System and method for preventing collisions in a hierarchical network |
US20110228696A1 (en) * | 2010-03-19 | 2011-09-22 | Navneet Agarwal | Dynamic directed acyclic graph (dag) topology reporting |
US8363662B2 (en) * | 2010-03-19 | 2013-01-29 | Cisco Technology, Inc. | Alternate down paths for directed acyclic graph (DAG) routing |
US20120155463A1 (en) * | 2010-12-17 | 2012-06-21 | Cisco Technology Inc. | Increased Communication Opportunities with Low-Contact Nodes in a Computer Network |
US8593986B2 (en) * | 2011-06-01 | 2013-11-26 | Cisco Technology, Inc. | Lightweight storing mode for constrained computer networks |
US8509109B2 (en) * | 2011-06-27 | 2013-08-13 | Mitsubishi Electric Research Laboratories, Inc. | Method for discovering and maintaining routes in smart meter networks |
-
2012
- 2012-02-11 US US13/371,423 patent/US8750100B2/en active Active
-
2013
- 2013-02-05 CN CN201380008760.0A patent/CN104106287B/zh active Active
- 2013-02-05 WO PCT/JP2013/053164 patent/WO2013118904A1/en active Application Filing
- 2013-02-05 JP JP2014524601A patent/JP5683755B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
US8750100B2 (en) | 2014-06-10 |
CN104106287B (zh) | 2015-08-05 |
CN104106287A (zh) | 2014-10-15 |
JP2015507378A (ja) | 2015-03-05 |
US20130208583A1 (en) | 2013-08-15 |
WO2013118904A1 (en) | 2013-08-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5683755B2 (ja) | パケットのループフリールーティングのためのスマートメーターネットワークにおける破損したリンクを回避する方法 | |
Nguyen et al. | An efficient minimum-latency collision-free scheduling algorithm for data aggregation in wireless sensor networks | |
CN105052205B (zh) | 提供无服务中断的备份网络拓扑 | |
US9356858B2 (en) | Redirecting traffic via tunnels to discovered data aggregators | |
US8451744B2 (en) | Partitioning directed acyclic graph (DAG) topologies | |
US9426035B2 (en) | Data reporting using reporting groups in a computer network | |
US9893985B2 (en) | Utilizing remote storage for network formation in IoT networks | |
US20110228696A1 (en) | Dynamic directed acyclic graph (dag) topology reporting | |
US9210045B2 (en) | Gravitational parent selection in directed acyclic graphs | |
CN103999510A (zh) | 用于简约连接对象网络的辅助智能路由 | |
US10904097B2 (en) | Concurrent network reformation for low-power and lossy networks | |
US10938707B2 (en) | Peer-to-peer optimization in existing tree-based topology based on generating locally-optimized tree using confined advertisements | |
CN104883304B (zh) | 用于部分纠缠量子对桥接通信网络的路由方法 | |
Boubekeur et al. | Bounding degrees on RPL | |
US10015075B1 (en) | Directed acyclic graph optimization for future time instance advertised by a parent network device | |
JP5868551B2 (ja) | 無線通信システム及び無線通信方法 | |
Zhang et al. | OFDP: a distributed algorithm for finding disjoint paths with minimum total length in wireless sensor networks | |
Rao et al. | Power and Trust based Routing for MANET using RRRP Algorithm | |
Acharya et al. | Energy-aware virtual backbone tree for efficient routing in wireless sensor networks | |
Kumar et al. | Optimal multipath routing using BFS for wireless sensor networks | |
III | Building routing overlays in disrupted networks: inferring contacts in challenged sensor internetworks | |
Baras et al. | Component based performance modelling of wireless routing protocols | |
US10932195B1 (en) | Parent device shadow execution for a sleeping low power and lossy network child network device | |
Asahina et al. | RPL-based tree construction scheme for target-specific code dissemination in wireless sensors networks | |
Dai et al. | View consistency for reliable topology control in mobile ad hoc networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20141216 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150113 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5683755 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
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 |