Relay Buffer Flow Control for Wireless Multi-Hop Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In multi-hop wireless networks, packet accumulation at relay nodes can lead to resource waste and increased delay due to handoffs and packet mis-ordering, which results in unnecessary re-transmissions and inefficient data transmission.

Innovation Solution

Implementing a flow control mechanism between the base station and relay nodes to limit the buffer size at the relay, ensuring that packets are cleared before handoffs occur and minimizing packet mis-ordering by adjusting transmission based on buffer status and link availability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If relay nodes buffer packets to handle mobility and channel variations, then reliability of data transmission is improved, but device complexity and resource consumption increase due to larger buffer requirements

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoidrelay buffer capacity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by having the relay node transmit buffer status information to the base station before the buffer becomes full. This allows the base station to proactively adjust its transmission rate or pause data flow, preventing buffer overflow and eliminating the need for large buffer capacities while maintaining reliable data transmission.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

A feedback mechanism is implemented where the relay node continuously monitors its buffer status and reports this information back to the base station. The base station uses this feedback to dynamically adjust its data transmission rate, ensuring that the relay buffer remains within acceptable limits while maintaining reliable data delivery to mobile terminals.

Inventive Principle:
Principle #23Feedback

2Reliability

If relay nodes allow long delay bounds for buffered packets, then reliability is improved, but loss of time increases due to accumulated packets during handoffs

Engineering Contradiction:
Improvedata delivery reliabilityVSAvoidpacket delay during handoff
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by detecting handoff events in advance and triggering a buffer clearing procedure. The relay node receives an indication of an upcoming handoff and actively transmits buffered packets to the mobile terminal before the handoff occurs, ensuring data delivery continuity and minimizing delay without requiring long delay bounds.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system applies preliminary anti-action by preventing packet accumulation before handoffs occur. Through flow control mechanisms and proactive buffer management, the system counteracts the potential problem of packet buildup that would otherwise occur during handoff transitions, thereby eliminating delays without sacrificing reliability.

Inventive Principle:
Principle #9Preliminary anti-action

3Productivity

If base station transmits packets at high rate to relay, then productivity is improved, but object-generated harmful factors increase due to packet accumulation and mis-ordering at relay

Engineering Contradiction:
Improvedata transmission rateVSAvoidpacket mis-ordering and accumulation
Core Design Contradiction:
ProductivityVSObject-generated harmful factors

Solution Approach 1:

A feedback-based flow control system is implemented where the relay node reports its buffer status to the base station. The base station uses this feedback to dynamically adjust its transmission rate, transmitting packets at high rates when the relay buffer is empty and reducing or pausing transmission when the buffer approaches capacity. This prevents packet accumulation and mis-ordering while maintaining high productivity during periods of available buffer space.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system applies dynamic adaptation by making the base station's transmission rate variable rather than fixed. The transmission rate is continuously adjusted based on real-time buffer status information from the relay, allowing the system to achieve high productivity when conditions permit while preventing harmful packet accumulation and mis-ordering when the relay buffer is near capacity.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9590723B2Method and system of flow control in multi-hop wireless access networks
Publication Date: 2017.03.07 APPLE INC
  • US9590723B2 patent drawing
  • US9590723B2 patent drawing
  • US9590723B2 patent drawing

AI summary

A system, method and relay transceiver for multi-hop wireless communications. In the relay, there is a receiver for adapted to receive packets on a first wireless link collectively destined for at least one mobile terminal. The transmitter buffers them and then transmits the packets on a second wireless link. A flow control function is implemented to provide flow control over the first wireless link to limit an amount buffered in the relay transceiver for a given mobile terminal.