JP6997382B2 - 階層ベースrplネットワークのためのネットワークアドレスの割り当て及び再利用 - Google Patents
階層ベースrplネットワークのためのネットワークアドレスの割り当て及び再利用 Download PDFInfo
- Publication number
- JP6997382B2 JP6997382B2 JP2018530650A JP2018530650A JP6997382B2 JP 6997382 B2 JP6997382 B2 JP 6997382B2 JP 2018530650 A JP2018530650 A JP 2018530650A JP 2018530650 A JP2018530650 A JP 2018530650A JP 6997382 B2 JP6997382 B2 JP 6997382B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- address
- child
- parent node
- network address
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- 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/02—Topology update or discovery
-
- 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
- H04L45/488—Routing tree calculation using root node determination
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5007—Internet protocol [IP] addresses
-
- 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
-
- 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)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
Claims (4)
- 親ノードと子ノードとして編成される複数のノードを含む有向非巡回グラフ(DODAG)ネットワーク構成において階層ネットワークアドレスを変更する方法であって、
子ノードにおいて前記子ノードが応答するネットワークアドレスを変更するように決定することと、
前記子ノードにおいて好ましい新しい親ノードを決定することと、
前記子ノードから古い親ノードに対して、もはや前記古い親ノードの子ノードではない旨の決定を示すDAO_NO_PATH信号を伝送することと、
前記DAO_NO_PATH信号を前記古い親ノードにおいて受信することと、
前記古い親ノードにおいて、前記DAO_NO_PATH信号を伝送するノードの子状況を割り当て解除することと、
前記子ノードから選択された候補親ノードに対して、前記候補親ノードの子ノードになるという要望と前記子ノードが応答することになる一時的ネットワークアドレスとを示すDAO(Destination Advertisement Object)信号を伝送することと、
前記DAO信号を前記候補親ノードにおいて受信することと、
前記候補親ノードにおいて、前記候補親ノードのネットワークアドレスに対応する少なくとも1つのレベルのアドレスサブセットと、前記子ノードに固有であるように選択される第2のレベルのアドレスサブセットと、所定のヌルのビットのセットを有するアドレスサブセットの付加的なレベルの各々とで構成される、前記子ノードに対する階層アドレスを選択することと、
前記候補親ノードから前記一時的ネットワークアドレスの前記子ノードに対して、前記選択された階層アドレスのインディケーションを含むDAO_ACK信号を伝送することと、
前記子ノードにおいて前記DAO_ACK信号を受信することと、
前記子ノードにおいて、応答する前記ネットワークアドレスを前記一時的ネットワークアドレスから前記DAO_ACK信号に含まれる前記階層アドレスに変更することと、
を含む、方法。 - 請求項1に記載の方法であって、
前記子ノードの前記一時的ネットワークアドレスが前記子ノードの以前のアドレスである、方法。 - 請求項1に記載の方法であって、
前記子ノードの前記一時的ネットワークアドレスが、一時的ネットワークアドレスのために設定されるアドレスセットから選択されたアドレスである、方法。 - 複数のノードを含む有向非巡回グラフ(DODAG)ネットワーク構成で用いるためのノードであって、
少なくとも親ノードと少なくとも1つの子ノードと通信するように動作可能な通信トランシーバと、
前記ノードの機能を制御するために前記通信トランシーバに接続されるノードコントローラと、
前記ノードコントローラのための制御プログラムとネットワークアドレスとを記憶する、前記ノードコントローラに接続されるメモリであって、前記制御プログラムが、前記ノードコントローラに、
候補親ノードからDODAG情報オブジェクト要求(DIO)を受信させ、
子ノードとしての前記ノードを前記候補親ノードに接続するかどうかを判定させ、
前記候補親ノードに、前記候補親ノードの子ノードになるという前記ノードのための要望と前記ノードが応答することになる第1の一時的ネットワークアドレスとを示すDAO(Destination Advertisement Object)信号を伝送させ、
前記候補親ノードから、前記候補親ノードのネットワークアドレスに対応する第1の部分と前記ノードに固有である第2の部分とを含む、選択される階層ネットワークアドレスを含むDAO_ACK信号を受信させ、
前記メモリに記憶された前記ネットワークアドレスを前記第1の一時的ネットワークアドレスから前記DAO_ACK信号に含まれる前記階層ネットワークアドレスに変更させ、前記候補親ノードが現在の親ノードになり、
前記現在の親ノードを新たな親ノードに変更するかどうかを決定させ、
前記現在の親ノードから新たな親ノードへの変更の決定に応答して、前記現在の親ノードに対して、もはや前記現在の親ノードの子ノードではない前記ノードのための決定を示すDAO_NO_PATH信号を伝送させ、
前記DODAGネットワーク構成において前記ノードの前記新たな親ノードになる他のノードを選択させ、
前記新たな親ノードに対して、前記新たな親ノードの子ノードになる前記ノードのための要望と前記ノードが応答する第2の一次的ネットワークアドレスとを示すDAO信号を伝送させる、
ように動作可能である、前記メモリと、
を含む、ノード。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2021191020A JP7249720B2 (ja) | 2015-08-28 | 2021-11-25 | 階層ベースrplネットワークのためのネットワークアドレスの割り当て及び再利用 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201562211512P | 2015-08-28 | 2015-08-28 | |
US62/211,512 | 2015-08-28 | ||
PCT/US2016/049315 WO2017040425A1 (en) | 2015-08-28 | 2016-08-29 | Network address assignment and reclamation for hierarchical based rpl networks |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021191020A Division JP7249720B2 (ja) | 2015-08-28 | 2021-11-25 | 階層ベースrplネットワークのためのネットワークアドレスの割り当て及び再利用 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2018526948A JP2018526948A (ja) | 2018-09-13 |
JP2018526948A5 JP2018526948A5 (ja) | 2019-09-26 |
JP6997382B2 true JP6997382B2 (ja) | 2022-01-17 |
Family
ID=58096242
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018530650A Active JP6997382B2 (ja) | 2015-08-28 | 2016-08-29 | 階層ベースrplネットワークのためのネットワークアドレスの割り当て及び再利用 |
JP2021191020A Active JP7249720B2 (ja) | 2015-08-28 | 2021-11-25 | 階層ベースrplネットワークのためのネットワークアドレスの割り当て及び再利用 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021191020A Active JP7249720B2 (ja) | 2015-08-28 | 2021-11-25 | 階層ベースrplネットワークのためのネットワークアドレスの割り当て及び再利用 |
Country Status (5)
Country | Link |
---|---|
US (2) | US10491514B2 (ja) |
EP (1) | EP3342110B1 (ja) |
JP (2) | JP6997382B2 (ja) |
CN (2) | CN107925618B (ja) |
WO (1) | WO2017040425A1 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10152503B2 (en) * | 2015-10-29 | 2018-12-11 | The Dun & Bradstreet Corporation | Data communications system and method that maximize efficient usage of communications resources |
US10218600B2 (en) * | 2016-02-19 | 2019-02-26 | Futurewei Technologies, Inc. | Path computation element hierarchical software defined network control |
US10432427B2 (en) * | 2016-03-03 | 2019-10-01 | Futurewei Technologies, Inc. | Border gateway protocol for communication among software defined network controllers |
US10601648B2 (en) * | 2016-07-19 | 2020-03-24 | T-Mobile Usa, Inc. | Network nodes with intelligent integration |
US10320652B2 (en) * | 2017-01-09 | 2019-06-11 | Cisco Technology, Inc. | Dynamic installation of bypass path by intercepting node in storing mode tree-based network |
US10749786B2 (en) * | 2017-03-01 | 2020-08-18 | Cisco Technology, Inc. | Path optimization based on reducing dominating set membership to essential parent devices |
CN109640372B (zh) | 2018-12-04 | 2022-05-06 | 重庆邮电大学 | 一种基于RPL路由协议的IPv6无线传感网节点移动管理方法 |
US11362837B2 (en) | 2018-12-10 | 2022-06-14 | Cisco Technology, Inc. | Generating trustable RPL messages having root-signed rank values |
US10887224B2 (en) | 2019-04-29 | 2021-01-05 | Cisco Technology, Inc. | Eliminating saturation encountered by RPL storing mode parent network device |
US11539613B2 (en) * | 2021-03-26 | 2022-12-27 | Cisco Technology, Inc. | Generating cross-pan bypass path based on stitching between border LLN devices |
CN115834462A (zh) * | 2021-09-15 | 2023-03-21 | 华为技术有限公司 | 路由信息处理方法、通信装置及通信网络 |
CN115515126B (zh) * | 2022-09-23 | 2024-02-20 | 西安电子科技大学 | 一种自组织网络建立方法及基于自组织网络的智能*** |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8023478B2 (en) * | 2006-03-06 | 2011-09-20 | Cisco Technology, Inc. | System and method for securing mesh access points in a wireless mesh network, including rapid roaming |
JP2010011084A (ja) | 2008-06-26 | 2010-01-14 | Kyocera Corp | 通信システム、通信ノードおよび通信方法 |
US8363662B2 (en) * | 2010-03-19 | 2013-01-29 | Cisco Technology, Inc. | Alternate down paths for directed acyclic graph (DAG) routing |
US8631101B2 (en) | 2010-11-09 | 2014-01-14 | Cisco Technology, Inc. | Dynamic address assignment for address aggregation in low power and lossy networks |
US8937886B2 (en) * | 2010-12-17 | 2015-01-20 | Cisco Technology, Inc. | Dynamic reroute scheduling in a directed acyclic graph (DAG) |
CN102143546B (zh) * | 2011-04-02 | 2013-08-21 | 华南理工大学 | 一种用于降低树型ZigBee网络中冗余路由包的方法 |
US9001870B2 (en) * | 2011-06-10 | 2015-04-07 | Texas Instruments Incorporated | T/R first and second intervals for strobes and data packets |
GB2495910B (en) | 2011-10-19 | 2014-04-02 | Toshiba Res Europ Ltd | Methods of establishing communication in a sensor network, and apparatus thereof |
KR101208400B1 (ko) | 2011-10-28 | 2012-12-05 | 삼성에스디에스 주식회사 | Rpl 라우팅 프로토콜에서의 혼합 모드 라우팅 노드 및 방법 |
US8750100B2 (en) | 2012-02-11 | 2014-06-10 | Mitsubishi Electric Research Laboratories, Inc. | Avoiding broken links in smart meter networks for loop-free routing of packets |
FR2987964B1 (fr) * | 2012-03-07 | 2014-05-09 | Commissariat Energie Atomique | Procede de preselection d'un routeur dans un reseau rpl |
CN103889021A (zh) * | 2012-12-20 | 2014-06-25 | ***通信集团公司 | 低功耗有损网络中成员更新方法及dodag根节点 |
CN103648143B (zh) * | 2013-12-23 | 2016-09-28 | 工业和信息化部电子工业标准化研究院 | 一种延长IPv6无线传感器网络寿命方法及装置 |
CN104243339B (zh) * | 2014-09-25 | 2017-06-23 | 北京交通大学 | 一种基于RPL的多个sink节点的负载均衡方法 |
US10691192B2 (en) * | 2017-06-29 | 2020-06-23 | Itron Global Sarl | Proxy mechanism for communications to establish routes in networks |
-
2016
- 2016-08-29 CN CN201680047318.2A patent/CN107925618B/zh active Active
- 2016-08-29 WO PCT/US2016/049315 patent/WO2017040425A1/en active Application Filing
- 2016-08-29 CN CN202110751775.2A patent/CN113365294A/zh active Pending
- 2016-08-29 US US15/249,716 patent/US10491514B2/en active Active
- 2016-08-29 JP JP2018530650A patent/JP6997382B2/ja active Active
- 2016-08-29 EP EP16842770.6A patent/EP3342110B1/en active Active
-
2019
- 2019-11-26 US US16/696,150 patent/US11368393B2/en active Active
-
2021
- 2021-11-25 JP JP2021191020A patent/JP7249720B2/ja active Active
Non-Patent Citations (2)
Title |
---|
Quentin Lampin, et al.,QoS oriented Opportunistic Routing protocol for Wireless Sensor Networks,WIRELESS DAYS (WD), 2012 IFIP, IEEE,2012年11月21日 |
T. Winter et al.,RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks,IETF RFC: 6550,2012年03月 |
Also Published As
Publication number | Publication date |
---|---|
CN113365294A (zh) | 2021-09-07 |
US20170063685A1 (en) | 2017-03-02 |
EP3342110B1 (en) | 2022-11-09 |
JP2022022277A (ja) | 2022-02-03 |
US10491514B2 (en) | 2019-11-26 |
WO2017040425A1 (en) | 2017-03-09 |
JP7249720B2 (ja) | 2023-03-31 |
CN107925618A (zh) | 2018-04-17 |
US20200099613A1 (en) | 2020-03-26 |
EP3342110A4 (en) | 2018-09-26 |
EP3342110A1 (en) | 2018-07-04 |
US11368393B2 (en) | 2022-06-21 |
JP2018526948A (ja) | 2018-09-13 |
CN107925618B (zh) | 2021-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6997382B2 (ja) | 階層ベースrplネットワークのためのネットワークアドレスの割り当て及び再利用 | |
US9819393B2 (en) | Joining process in a powerline communication (PLC) network | |
US10129202B2 (en) | Optimizing global IPv6 address assignments | |
EP2638670B1 (en) | Dynamic address assignment for address aggregation in low power and lossy networks | |
US8103784B2 (en) | Communication device and communication control method using efficient echonet address determination scheme | |
CN109257319B (zh) | 物联网、及其路由、分配标识的方法、装置及设备、介质 | |
WO2007014182A1 (en) | Neighbor based tdma slot assignment | |
US20140167979A1 (en) | Smart meter system, management router, and meter | |
US9490419B2 (en) | DHCPv6 address autoconfiguration for source-routed networks | |
CN109788444B (zh) | 应用于高密度多跳网络中的节点组网方法 | |
CN105450788A (zh) | 网络的地址产生 | |
CN108282354B (zh) | 基于sdn的共享车辆自组织网络架构方法 | |
CN103037361A (zh) | 基于Ad-hoc的无线Mesh网络中的IP分配***及方法 | |
Yang et al. | Principle of wireless sensor networks | |
WO2012060686A1 (en) | Method of communication in wireless sensor networks | |
US8248966B2 (en) | Address assignment method and transmission method of mobile nodes for hierarchical routing in LoWPANs | |
CN103747490B (zh) | 一种组帧方法、传输信息配置方法、装置和通信节点 | |
US20190098701A1 (en) | DotDot Gateway | |
Zimmermann et al. | Development of thread-compatible open source stack | |
CN115426334B (zh) | 网络地址生成方法、装置、路由设备及存储介质 | |
WO2008077268A1 (en) | Selecting portals to service network transmissions | |
WO2024068364A1 (en) | A method for selecting a substitute proxy in a wireless communication network | |
O'Grady et al. | Dynamic configuration management for MANETs: an overview | |
Li et al. | SAPM: Self-Adjusting Pipelining Mechanism for Efficient Bulk Data Dissemination in Smart Homes | |
Hashizume et al. | An implementation of reprogramming scheme for wireless sensor networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20180228 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190816 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190816 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200626 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200722 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20201021 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20201214 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210120 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20210218 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210323 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210602 |
|
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: 20211117 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20211129 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6997382 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |