CA2997424C - Determining network rank for communication to neighboring nodes - Google Patents

Determining network rank for communication to neighboring nodes Download PDF

Info

Publication number
CA2997424C
CA2997424C CA2997424A CA2997424A CA2997424C CA 2997424 C CA2997424 C CA 2997424C CA 2997424 A CA2997424 A CA 2997424A CA 2997424 A CA2997424 A CA 2997424A CA 2997424 C CA2997424 C CA 2997424C
Authority
CA
Canada
Prior art keywords
rank
node
advertised
lqi
candidate
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
Application number
CA2997424A
Other languages
English (en)
French (fr)
Other versions
CA2997424A1 (en
Inventor
Michael Sean HOLCOMBE
Christopher Sean CALVERT
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Landis + Gyr Technology Inc
Original Assignee
Landis and Gyr Innovations Inc
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 Landis and Gyr Innovations Inc filed Critical Landis and Gyr Innovations Inc
Publication of CA2997424A1 publication Critical patent/CA2997424A1/en
Application granted granted Critical
Publication of CA2997424C publication Critical patent/CA2997424C/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/44—Star or tree networks
    • 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/70—Routing based on monitoring results
    • 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
    • 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
    • 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

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)
CA2997424A 2015-10-02 2016-09-19 Determining network rank for communication to neighboring nodes Active CA2997424C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201562236406P 2015-10-02 2015-10-02
US62/236,406 2015-10-02
PCT/US2016/052444 WO2017058547A1 (en) 2015-10-02 2016-09-19 Determining network rank for communication to neighboring nodes

Publications (2)

Publication Number Publication Date
CA2997424A1 CA2997424A1 (en) 2017-04-06
CA2997424C true CA2997424C (en) 2020-07-07

Family

ID=57068214

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2997424A Active CA2997424C (en) 2015-10-02 2016-09-19 Determining network rank for communication to neighboring nodes

Country Status (4)

Country Link
US (1) US10230630B2 (enExample)
JP (1) JP6670930B2 (enExample)
CA (1) CA2997424C (enExample)
WO (1) WO2017058547A1 (enExample)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10230630B2 (en) 2015-10-02 2019-03-12 Landis+Gyr Innovations, Inc. Determining network rank for communication to neighboring nodes
EP3494730B8 (en) * 2016-08-02 2021-03-24 Signify Holding B.V. Reliable reporting in wireless mesh network
US10044605B2 (en) * 2016-12-23 2018-08-07 Juniper Networks, Inc. Apparatus, system, and method for distributing routing-protocol information in clos fabrics
US10848416B2 (en) * 2017-10-17 2020-11-24 Juniper Networks, Inc. Reduced configuration for multi-stage network fabrics
US11102148B2 (en) * 2019-08-30 2021-08-24 Kabushiki Kaisha Toshiba Method to generate stable and reliable 6TiSCH routing paths
JP7408039B2 (ja) * 2019-11-13 2024-01-05 ソフトバンク株式会社 飛行体、制御装置、プログラム、及び制御方法
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
JP2021197576A (ja) * 2020-06-10 2021-12-27 ルネサスエレクトロニクス株式会社 無線通信装置、無線経路制御方法及びプログラム
US12047264B2 (en) 2021-08-13 2024-07-23 Itron, Inc. Determining network reliability using message success rates
US11483224B1 (en) * 2021-08-13 2022-10-25 Itron, Inc. Determining network reliability using message success rates
US11924077B2 (en) 2021-08-13 2024-03-05 Itron, Inc. Determining network reliability using message success rates
US12068931B2 (en) 2021-08-13 2024-08-20 Itron, Inc. Determining network reliability using message success rates
US12089132B2 (en) * 2021-08-26 2024-09-10 Agrint Sensing Solutions Ltd. System and method of optimizing communication in an IoT mesh network

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8068507B2 (en) * 2005-06-14 2011-11-29 Interdigital Technology Corporation Method and system for conveying backhaul link information for intelligent selection of a mesh access point
US20070183330A1 (en) * 2006-02-08 2007-08-09 Metin Salt Methods, systems, and apparatus for reducing real time data traffic in a multi-layer network
FR2948246B1 (fr) * 2009-07-15 2011-09-09 Canon Kk Procede et dispositif d'allocation de bande passante liberee dans un reseau de communication, produit programme d'ordinateur et moyen de stockage correspondants
EP2355579B1 (en) * 2010-02-09 2012-08-22 Telefonaktiebolaget LM Ericsson (publ) Optimized handover configuration
US9106555B2 (en) * 2012-01-25 2015-08-11 Cisco Technology, Inc. Troubleshooting routing topology based on a reference topology
KR20180037180A (ko) * 2015-06-22 2018-04-11 디엔지 테크놀로지스 리미티드 스마트 홈 시스템
US10230630B2 (en) 2015-10-02 2019-03-12 Landis+Gyr Innovations, Inc. Determining network rank for communication to neighboring nodes

Also Published As

Publication number Publication date
JP6670930B2 (ja) 2020-03-25
US20170099218A1 (en) 2017-04-06
CA2997424A1 (en) 2017-04-06
WO2017058547A1 (en) 2017-04-06
US10230630B2 (en) 2019-03-12
JP2018530260A (ja) 2018-10-11

Similar Documents

Publication Publication Date Title
US10230630B2 (en) Determining network rank for communication to neighboring nodes
US8155052B2 (en) Autonomous wireless networks
US9661614B2 (en) Determining transmission parameters for transmitting beacon frames
US10499264B1 (en) Role selection method in wireless communication networks
CN109673035A (zh) 一种适于无线自组织网络的路由建立与维护方法
US10440666B2 (en) Managing communication between a plurality of moving objects through control of transmit power and/or transmit rate
US12563473B2 (en) Method for routing information in a mesh communication network
Li et al. Dynamic spectrum access with packet size adaptation and residual energy balancing for energy-constrained cognitive radio sensor networks
US20250047580A1 (en) Determining network reliability using message success rates
US10506536B2 (en) Time distribution scheme for wireless mesh networks
Iqbal et al. GWINs: Group-based medium access for large-scale wireless powered IoT networks
US20130163514A1 (en) Wireless communication apparatus, a computer-readable recording medium and wireless communication method
US20250317373A1 (en) Determining network reliability using message success rates
Liu et al. Interference pricing for device-to-device communications
US9143965B2 (en) Wireless station and transmission power determination method
US9722725B2 (en) System and method for resource management in heterogeneous wireless networks
Gharat et al. Effects of duplicate packet transmission in timer based co-ordination opportunistic routing scheme
Spyrou et al. Approximating nash equilibrium uniqueness of power control in practical wsns
CN117119552A (zh) 数据传输方法及装置、存储介质和电子设备
Fei et al. Lifetime and latency aware data collection based on k-tree
US20240364608A1 (en) Determining network reliability using message success rates
Frezzetti et al. Enhancing wireless networked monitoring system sustainability by multi-hop consensus algorithm
Pal Dynamic routing with cross-layer adaptations for multi-hop wireless networks
CN107659502B (zh) 一种基于能量有效性与链路可靠性的按需路由协议算法
Ahmed et al. Optimal Power Allocation Based on PSO for NOMA Capacity Maximization

Legal Events

Date Code Title Description
EEER Examination request

Effective date: 20190808

MPN Maintenance fee for patent paid

Free format text: FEE DESCRIPTION TEXT: MF (PATENT, 8TH ANNIV.) - STANDARD

Year of fee payment: 8

U00 Fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U00-U101 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE REQUEST RECEIVED

Effective date: 20240917

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT DETERMINED COMPLIANT

Effective date: 20240917

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT PAID IN FULL

Effective date: 20240917

MPN Maintenance fee for patent paid

Free format text: FEE DESCRIPTION TEXT: MF (PATENT, 9TH ANNIV.) - STANDARD

Year of fee payment: 9

U00 Fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U00-U101 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE REQUEST RECEIVED

Effective date: 20250908

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT PAID IN FULL

Effective date: 20250908