Patent · US Active

Hierarchical resource constrained network

US12058025B2 · kind B2 · utility

0Cited by
2References
52Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJan 5, 2021
Grant dateAug 6, 2024
Priority date
Expiry dateJan 5, 2041

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L67/1065
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

System and techniques for a hierarchical resource constrained networks are described herein. Device participating in the network are divided into groups. These groups correspond to vertices in a routing graph. A leader is selected amongst the devices in each group to function as a routing node connecting to other vertices of the routing graph. Client devices attach to leaf vertices in the routing graph. To reduce overhead in placing devices into the routing pools, a distributed hash table (DHT) can be used. Here, the routing pools can be given DHT IDs based on, for example, a structure of the routing graph. Device DHT IDs are used to assign them to the routing pools based on a distance metric. Routing, in this arrangement, can use the DHT IDs to efficiently compute routing pool hops when routing messages. This arrangement works well for publication-subscription (pub-sub) services.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.