JP7410145B2 - ネットワークにおける隣接ノード発見のためのシステム及び方法 - Google Patents
ネットワークにおける隣接ノード発見のためのシステム及び方法 Download PDFInfo
- Publication number
- JP7410145B2 JP7410145B2 JP2021526359A JP2021526359A JP7410145B2 JP 7410145 B2 JP7410145 B2 JP 7410145B2 JP 2021526359 A JP2021526359 A JP 2021526359A JP 2021526359 A JP2021526359 A JP 2021526359A JP 7410145 B2 JP7410145 B2 JP 7410145B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- neighbor
- nodes
- message
- low power
- 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 title claims description 58
- 230000004044 response Effects 0.000 claims description 26
- 230000008859 change Effects 0.000 claims description 15
- 238000001514 detection method Methods 0.000 claims description 3
- 230000008569 process Effects 0.000 description 37
- 238000004891 communication Methods 0.000 description 25
- 230000002457 bidirectional effect Effects 0.000 description 11
- 230000005540 biological transmission Effects 0.000 description 5
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012913 prioritisation Methods 0.000 description 2
- 206010062519 Poor quality sleep Diseases 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 230000009118 appropriate response Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000001771 impaired effect Effects 0.000 description 1
- 230000002427 irreversible effect Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000007704 transition 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/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/246—Connectivity information discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
- H04L67/125—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks involving control of end-device applications over a network
-
- 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
- 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
- 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/5076—Update or notification mechanisms, e.g. DynDNS
-
- 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/58—Caching of addresses or names
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0278—Traffic management, e.g. flow control or congestion control using buffer status reports
-
- 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
- H04L2101/00—Indexing scheme associated with group H04L61/00
- H04L2101/60—Types of network addresses
- H04L2101/618—Details of network addresses
- H04L2101/659—Internet protocol version 6 [IPv6] addresses
-
- 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/74—Address processing for routing
- H04L45/742—Route cache; Operation thereof
-
- 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)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Mobile Radio Communication Systems (AREA)
- Information Transfer Between Computers (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
Claims (8)
- 近隣ノード発見方法において、
第1のノードにおいて、近隣勧誘メッセージを受信するステップであって、前記近隣勧誘メッセージは、
第2のノードが低電力デバイスであることを示す第1の表示と、及び、
第1のスケジュールされた応答時間と
を含む、受信するステップと、
前記第1のノードにより、前記第1のスケジュールされた応答時間に、第1の近隣広告メッセージを送信するステップであって、前記第1の近隣広告メッセージは、
前記第1のノードの近隣キャッシュに利用可能性が無いことを示す第2の表示と、及び、
第2のスケジュールされた応答時間と
を含む、送信するステップと、
前記近隣キャッシュから一つ以上のノードを除去するステップと、
前記第1のノードによって、前記第2のスケジュールされた応答時間に、前記第2のノードから第2の近隣勧誘メッセージを受信するステップと、並びに、
前記第1のノードを前記第2のノードとリンクするステップと
を含む、方法。 - 前記近隣キャッシュから前記一つ以上のノードを除去するステップは、
前記第1のノードにリンクされた前記一つ以上のノードを特定するステップと、及び、
前記一つ以上のノードのための近隣キャッシュエントリが削除された、若しくは削除される、というノードステータス表示を伴う第2の近隣広告メッセージを、前記第1のノードによって、前記一つ以上のノードに送信するステップと
を含む、請求項1に記載の方法。 - 前記近隣キャッシュから除去される一つ以上のノードは、主電源ノード、ネイバ不到達検出(NUD)成功率の悪いノード、前記第1のノードが時間閾値内に近隣発見プロトコルメッセージを受信していないノード、又は、それらの組み合わせである、
請求項2に記載の方法。 - 前記第2のノードが低電力デバイスであるという第1の表示を受信すると、前記第2のノードの優先度レベルを少なくとも一つの主電源ノードよりも高く増加するステップを
含む、請求項1に記載の方法。 - 前記第1の近隣広告メッセージは、
i)前記第1のノードに関連付けられるリンク層アドレスのセットの特定と、及び、
ii)前記第1のノードの各リンク層アドレスに関連付けられるIPv6アドレスのセットの特定と
を含むターゲットアドレスオプションを、含む、
請求項1に記載の方法。 - 前記第1のノードを前記第2のノードとリンクするステップの際、前記第1のノードから、IP層接続性の欠如を示す新しいノードステータスを含む非勧誘の近隣広告メッセージを送信するステップであって、前記非勧誘の近隣広告メッセージは、IP層接続性の前記欠如を判別すると直ちに送信され、前記非勧誘の近隣広告メッセージは、後続のスケジュールされた応答時間に送信される、送信するステップを、含む、
請求項1に記載の方法。 - 前記第1のノードを前記第2のノードとリンクするステップの際、前記第1のノードから、前記第1のノードに関連付けられるリンク層アドレスに対する少なくとも一つのIPv6アドレスへの変更の表示と、前記リンク層アドレスに対する少なくとも一つの変更されたIPv6アドレスの表示とを含む、非勧誘の近隣広告メッセージを送信するステップであって、前記非勧誘の近隣広告メッセージは、前記少なくとも一つのIPv6アドレスへの変更を判別すると直ちに送信され、前記非勧誘の近隣広告メッセージは、後続のスケジュールされた応答時間に送信される、送信するステップを、含む、
請求項1に記載の方法。 - 前記非勧誘の近隣広告メッセージは、前記第1のノードとリンクする各ノードに送信される、請求項7に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/190,561 US10813032B2 (en) | 2018-11-14 | 2018-11-14 | Systems and methods for neighboring node discovery in a network |
US16/190,561 | 2018-11-14 | ||
PCT/US2019/061061 WO2020102267A1 (en) | 2018-11-14 | 2019-11-13 | Prioritized low power neighboring node discovery in an iot network |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2022509605A JP2022509605A (ja) | 2022-01-21 |
JP7410145B2 true JP7410145B2 (ja) | 2024-01-09 |
Family
ID=68835305
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021526359A Active JP7410145B2 (ja) | 2018-11-14 | 2019-11-13 | ネットワークにおける隣接ノード発見のためのシステム及び方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US10813032B2 (ja) |
EP (1) | EP3881521B1 (ja) |
JP (1) | JP7410145B2 (ja) |
CN (1) | CN113261261B (ja) |
CA (1) | CA3119797A1 (ja) |
MX (1) | MX2021005645A (ja) |
WO (1) | WO2020102267A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017180999A2 (en) * | 2016-04-15 | 2017-10-19 | Convida Wireless, Llc | Enhanced 6lowpan neighbor discovery for supporting mobility and multiple border routers |
CN109640372B (zh) * | 2018-12-04 | 2022-05-06 | 重庆邮电大学 | 一种基于RPL路由协议的IPv6无线传感网节点移动管理方法 |
US20210029533A1 (en) * | 2019-07-26 | 2021-01-28 | At&T Intellectual Property I, L.P. | User association for integrated access and backhaul for 5g or other next generation network |
US11652785B1 (en) * | 2021-04-30 | 2023-05-16 | Charter Communications Operating, Llc | System and method of applying policy based, targeted prefix advertisements via internet protocol version 6 (IPv6) stateless address auto-configuration (SLAAC) router advertisement (RA) poisoning |
CN113992434B (zh) * | 2021-12-24 | 2022-04-01 | 杭州趣链科技有限公司 | 通信方法、系统、电子设备及可读存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004120171A (ja) | 2002-09-25 | 2004-04-15 | Sony Corp | 無線通信システム、無線通信方法、無線通信装置、無線端末装置 |
CN103002489A (zh) | 2012-12-10 | 2013-03-27 | 华为技术有限公司 | 邻居发现表项更新方法及节点设备 |
CN103117930A (zh) | 2013-02-07 | 2013-05-22 | 华为技术有限公司 | 静态路由配置的检测方法和装置 |
JP2014120918A (ja) | 2012-12-17 | 2014-06-30 | Mitsubishi Electric Corp | スマートメータシステム、管理ルータおよびメータ |
US20150085696A1 (en) | 2013-09-23 | 2015-03-26 | Mitsubishi Electric Research Laboratories, Inc. | Method for Discovering Neighboring Nodes in Wireless Networks |
JP2018057003A (ja) | 2013-07-12 | 2018-04-05 | コンヴィーダ ワイヤレス, エルエルシー | スリーピノードをサポートするための近隣発見 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2733989A1 (en) * | 2012-11-20 | 2014-05-21 | ABB Research Ltd. | Routing protocol for heterogeneous communication networks |
US10637681B2 (en) * | 2014-03-13 | 2020-04-28 | Silicon Laboratories Inc. | Method and system for synchronization and remote control of controlling units |
EP3289783B1 (en) * | 2015-04-29 | 2021-04-21 | Nokia Technologies Oy | Session continuity for ipv6 over bluetooth low energy |
US9853883B2 (en) * | 2015-05-08 | 2017-12-26 | Cisco Technology, Inc. | Device mobility in a mesh network |
US9832106B2 (en) * | 2015-06-23 | 2017-11-28 | Juniper Networks, Inc. | System and method for detecting network neighbor reachability |
US20160380776A1 (en) * | 2015-06-29 | 2016-12-29 | Cisco Technology, Inc. | Secured neighbor discovery registration upon device movement |
US20200382466A1 (en) * | 2015-09-03 | 2020-12-03 | Convida Wireless, Llc | Enhanced neighbor discovery for communication networks |
US10050840B2 (en) * | 2015-11-23 | 2018-08-14 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for an internet of things (IOT) device access in a software-defined networking (SDN) system |
US10911400B2 (en) * | 2016-05-17 | 2021-02-02 | Cisco Technology, Inc. | Network device movement validation |
US10004097B1 (en) * | 2016-12-20 | 2018-06-19 | Intel Corporation | Reestablishment of a network connection with an end device node methods and apparatuses |
-
2018
- 2018-11-14 US US16/190,561 patent/US10813032B2/en active Active
-
2019
- 2019-11-13 EP EP19817471.6A patent/EP3881521B1/en active Active
- 2019-11-13 WO PCT/US2019/061061 patent/WO2020102267A1/en unknown
- 2019-11-13 MX MX2021005645A patent/MX2021005645A/es unknown
- 2019-11-13 CA CA3119797A patent/CA3119797A1/en active Pending
- 2019-11-13 JP JP2021526359A patent/JP7410145B2/ja active Active
- 2019-11-13 CN CN201980088851.7A patent/CN113261261B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004120171A (ja) | 2002-09-25 | 2004-04-15 | Sony Corp | 無線通信システム、無線通信方法、無線通信装置、無線端末装置 |
CN103002489A (zh) | 2012-12-10 | 2013-03-27 | 华为技术有限公司 | 邻居发现表项更新方法及节点设备 |
JP2014120918A (ja) | 2012-12-17 | 2014-06-30 | Mitsubishi Electric Corp | スマートメータシステム、管理ルータおよびメータ |
CN103117930A (zh) | 2013-02-07 | 2013-05-22 | 华为技术有限公司 | 静态路由配置的检测方法和装置 |
JP2018057003A (ja) | 2013-07-12 | 2018-04-05 | コンヴィーダ ワイヤレス, エルエルシー | スリーピノードをサポートするための近隣発見 |
US20150085696A1 (en) | 2013-09-23 | 2015-03-26 | Mitsubishi Electric Research Laboratories, Inc. | Method for Discovering Neighboring Nodes in Wireless Networks |
Also Published As
Publication number | Publication date |
---|---|
CA3119797A1 (en) | 2020-05-22 |
EP3881521A1 (en) | 2021-09-22 |
CN113261261B (zh) | 2022-08-19 |
JP2022509605A (ja) | 2022-01-21 |
US10813032B2 (en) | 2020-10-20 |
EP3881521B1 (en) | 2023-05-03 |
US20200154339A1 (en) | 2020-05-14 |
MX2021005645A (es) | 2022-05-12 |
CN113261261A (zh) | 2021-08-13 |
WO2020102267A1 (en) | 2020-05-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7410145B2 (ja) | ネットワークにおける隣接ノード発見のためのシステム及び方法 | |
CN105934976B (zh) | 主从网络休眠及唤醒的方法、装置及主从网络省电系统 | |
JP6470770B2 (ja) | 過去の履歴データに基づくネットワークノード可用性推定 | |
CN106537988B (zh) | 用于降低无线网状网络中的分组风暴的长度的方法和装置 | |
CN106792973B (zh) | 一种能量异构无线传感器网络中的簇首选举及其轮换方法 | |
CN105453662A (zh) | 用于支持休眠节点的邻居发现 | |
AU2017254385B2 (en) | Techniques for allocating short addresses to network devices | |
US9980207B2 (en) | Delayed response to requesting device | |
US20050135309A1 (en) | Wireless network with improved sharing of high power consumption tasks | |
WO2007014182A1 (en) | Neighbor based tdma slot assignment | |
JP2013021689A (ja) | 制御装置および制御方法 | |
CN108551668B (zh) | 信息传输方法、装置、设备及存储介质 | |
CN103634868B (zh) | 机会网络中的混合分发方法及装置 | |
CN109951834A (zh) | 基于改进的泛洪算法的蓝牙mesh路由方法 | |
US20210258749A1 (en) | Wireless sensor system, wireless terminal device, communication control method and communication control program | |
Bernard et al. | A low energy consumption MAC protocol for WSN | |
US11197224B1 (en) | Systems and methods for routing messages through wireless networks | |
Cheng et al. | An opportunistic routing in energy-harvesting wireless sensor networks with dynamic transmission power | |
WO2015077940A1 (zh) | 一种Sink节点路由方法和节点设备 | |
WO2020022193A1 (ja) | 経路選択装置、経路選択方法及びプログラム | |
Cao Minh et al. | DISON: a self-organizing network management framework for wireless sensor networks | |
US10244511B1 (en) | Systems and methods for selecting a node management device in a wireless network | |
JP5885242B2 (ja) | センサノード、センサノード制御方法、及び、センサノード制御プログラム | |
Becker et al. | Performance of routing protocols for real wireless sensor networks | |
CN115190559A (zh) | 面向多场景的物联网设备的组网和控制方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20221108 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230808 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20231101 |
|
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: 20231121 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20231221 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7410145 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |