Wireless Multi-Hop Network Load Distribution via Priority Forwarding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional wireless communication systems face challenges in autonomously dispersing forwarding load in wireless multi-hop networks, leading to concentration of load in single nodes, which hinders efficient data collection and firmware updates in systems like smart meter communication networks.

Innovation Solution

A wireless communication device that collects forwarding load information, determines forwarding priority, and performs forwarding control to prioritize packet transmission through multi-cast or broadcast communications, thereby autonomously dispersing the load across nodes without concentrating it in a single node.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If forwarding load is concentrated in a single node, then forwarding control is simplified, but network reliability and scalability deteriorate

Engineering Contradiction:
Improveforwarding control complexityVSAvoidnetwork reliability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent segments the forwarding load by dividing the network into multiple forwarding domains, each managed by a different node. Instead of one node handling all forwarding decisions, multiple nodes independently manage forwarding within their respective domains based on local load conditions, thereby distributing the complexity while improving reliability

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of control by adding forwarding priority levels and load-based routing decisions. Nodes can select from multiple forwarding paths and priorities based on current network conditions, transforming a single-point control model into a multi-dimensional distributed control model that enhances both reliability and scalability

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Stability of the object's composition

If firmware updates are performed across all nodes, then system consistency is improved, but network traffic congestion increases

Engineering Contradiction:
Improvesystem consistencyVSAvoiddata collection efficiency
Core Design Contradiction:
Stability of the object's compositionVSProductivity

Solution Approach 1:

The patent implements preliminary action by pre-positioning firmware update packets at strategic nodes before they are needed. Update packets are forwarded ahead of time through the network using available bandwidth, so that when a node needs an update, it is already available locally or nearby, reducing the impact on data collection operations

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies dynamics by making forwarding decisions adaptive to current network conditions. The forwarding priority and path selection for firmware updates dynamically adjust based on real-time network load, ensuring that updates are propagated when bandwidth is available without causing congestion during peak data collection periods

Inventive Principle:
Principle #15Dynamics

3Ease of operation

If forwarding priority is determined by single criterion, then decision-making is simplified, but forwarding efficiency deteriorates

Engineering Contradiction:
Improveforwarding decision simplicityVSAvoidpacket forwarding efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent applies local quality by allowing different forwarding priorities and criteria to be applied to different types of packets and different network conditions. Instead of a uniform forwarding rule, the system selectively applies different priority levels and routing criteria based on packet type, network state, and local node conditions, optimizing forwarding efficiency while maintaining operational simplicity

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11706661B2Wireless communication device, wireless communication system, and computer program product
Publication Date: 2023.07.18 KK TOSHIBA
  • US11706661B2 patent drawing
  • US11706661B2 patent drawing
  • US11706661B2 patent drawing

AI summary

A wireless communication device according to an embodiment includes one or more hardware processors. The one or more hardware processors: collect forwarding load information about wireless communications in a wireless multi-hop network; determine, based on the forwarding load information, a degree of forwarding priority for a packet corresponding to a forwarding determination target; perform a forwarding control such that the packet corresponding to the forwarding determination target is forwarded earlier as the degree of forwarding priority is higher; and, when the packet corresponding to the forwarding determination target is forwarded, transmit the packet corresponding to the forwarding determination target by multi-cast communications or broadcast communications.