Dynamic Next-Hop Packet Distribution for Wireless Congestion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional QoS control techniques face difficulties in maintaining throughput performance in wireless environments, leading to packet delay and congestion when throughput is below required levels, necessitating buffering until the environment recovers.

Innovation Solution

An electronic apparatus with communication and processing circuitry measures packet information, determines if communication control information needs to be changed based on link throughput and transmission bit rate, and adjusts it to distribute packets to next hops, ensuring the transmission bit rate remains within a predetermined threshold, thereby preventing delay and congestion.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If conventional QoS control techniques are used in wireless networks, then network routing and QoS management are simplified, but throughput performance deteriorates when wireless environment changes, causing packet delay and congestion

Engineering Contradiction:
Improvenetwork control complexityVSAvoidthroughput performance
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent implements dynamic next-hop selection and transmission bit rate adjustment based on real-time wireless environment monitoring. The electronic apparatus continuously measures link quality and dynamically changes communication control information including next-hop routing and transmission parameters to adapt to changing wireless conditions, thereby maintaining throughput performance without requiring complex centralized QoS control.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes transmission parameters (bit rate, modulation scheme, coding rate) and routing parameters (next-hop selection) based on measured link quality. By adjusting these parameters dynamically, the system maintains optimal throughput in varying wireless environments while keeping the control mechanism distributed and relatively simple.

Inventive Principle:
Principle #35Parameter changes

2Speed

If transmission bit rate is increased to improve throughput, then data transmission speed improves, but packet delay and congestion occur when link throughput is exceeded

Engineering Contradiction:
Improvedata transmission speedVSAvoidpacket delay
Core Design Contradiction:
SpeedVSLoss of time

Solution Approach 1:

The patent implements a feedback mechanism where the electronic apparatus measures link quality and throughput performance, then uses this information to adjust transmission bit rate and select appropriate next-hops. This closed-loop control prevents transmission bit rate from exceeding link throughput capacity, avoiding packet delay and congestion while maintaining high data transmission speed when conditions permit.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system dynamically adjusts transmission bit rate based on real-time link quality measurements. When link quality is good, higher bit rates are used to maximize throughput; when link quality degrades, bit rate is reduced to prevent congestion and packet delay, thus adaptively balancing speed and time loss.

Inventive Principle:
Principle #15Dynamics

3Reliability

If buffering is implemented to handle throughput fluctuations, then packet loss is reduced, but transmission delay increases until wireless environment recovers

Engineering Contradiction:
Improvepacket delivery reliabilityVSAvoidtransmission delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary actions by proactively selecting multiple next-hops and preparing alternative routing paths before congestion occurs. When link quality degradation is detected, the system can quickly switch to pre-selected alternative next-hops, avoiding the need for extensive buffering and reducing transmission delay while maintaining packet delivery reliability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the transmission path into multiple next-hop segments and dynamically selects the optimal segment combination. By dividing the routing into manageable segments with alternative paths, the system can reroute packets around congested links without requiring end-to-end buffering, thus maintaining reliability while minimizing delay.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11057822B2Electronic apparatus, wireless communication method, and computer program product
Publication Date: 2021.07.06 KK TOSHIBA
  • US11057822B2 patent drawing
  • US11057822B2 patent drawing
  • US11057822B2 patent drawing

AI summary

According to an embodiment, an electronic apparatus includes communication circuitry and processing circuitry. The communication circuitry is configured to transmit a first packet to a first next hop and transmit a second packet to a second next hop in accordance with communication control information. The processing circuitry is configured to measure first information on the first packet transmitted to the first next hop, measure second information on the second packet transmitted to the second next hop, determine whether to change the communication control information based on both the first information and the second information, and change the communication control information if it is determined to change the communication control information.