IoT Network Data Collection via Routing Tree Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing IoT network management schemes face challenges in efficient data collection and decision feedback due to high data collection times and unoptimized data transmission methods, particularly in LLN networks where sensor nodes are linked with actuators.

Innovation Solution

A method for managing computer networks using a routing tree structure, where data collection is organized in ring-based phases with nodes at the same depth level collecting data concurrently, and data is transmitted using a TDMA scheme with scheduling based on resource estimates, reducing latency and signaling overhead.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If unicast transmission is used for data collection in IoT networks, then data can be collected from individual nodes, but data collection time becomes high when the amount of data is large

Engineering Contradiction:
Improvedata collection completenessVSAvoiddata collection time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the data collection process by organizing nodes into depth levels of a routing tree and collecting data level by level. Each node collects data from its children first, then transmits to its parent, creating segmented stages that prevent all nodes from transmitting simultaneously and reduce overall collection time while maintaining completeness

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary action by having nodes at deeper levels collect and aggregate data before transmitting to parent nodes. This bottom-up aggregation ensures data is prepared and consolidated in advance, reducing the burden on upper levels and minimizing total data collection time

Inventive Principle:
Principle #10Preliminary action

2Reliability

If centralized data collection management is used, then data collection can be coordinated, but signaling overhead increases in networks with large numbers of sensor nodes

Engineering Contradiction:
Improvedata collection coordinationVSAvoidsignaling overhead
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent segments centralized management into distributed management by enabling each node to autonomously determine its depth level and manage its own data collection timing. This segmentation eliminates the need for continuous centralized coordination signals while maintaining reliable data collection through the routing tree structure

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements self-service by allowing nodes to autonomously determine their depth levels and manage their own data collection schedules based on the routing tree structure. Each node independently knows when to transmit and when to listen, eliminating the need for extensive centralized signaling while maintaining coordinated data collection

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11516121B2Method and apparatus for managing network
Publication Date: 2022.11.29 MITSUBISHI ELECTRIC CORP
  • US11516121B2 patent drawing
  • US11516121B2 patent drawing
  • US11516121B2 patent drawing

AI summary

A method for managing a computer network is provided, which comprises: performing data collection at at least one network node of the computer network belonging to a set of one or more network nodes corresponding to a first depth level of a routing tree that represents nodes of the computer network and edges respectively corresponding to neighboring relations between two nodes of the computer network, the data collection comprising: receiving first data collection configuration data generating second data collection configuration data for collecting data from at least one child node in the routing tree of the at least one network node of the computer network, wherein the second data collection configuration data comprises scheduling data for collecting data from each of the at least one child node, and collecting data from each of the at least one child node according to the second data collection configuration data.