Wireless Buffer Management via Packet Rearrangement

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communication systems, the increase in buffer capacity leads to transmission delays and packet loss, compromising user experience due to conflicting demands for processing speed and capacity.

Innovation Solution

A method and apparatus that rearrange the transmission order of packets in a buffer to reduce transmission delay without packet loss, by calculating and managing the window size based on ACK signals and transmission delay thresholds, and rearranging packet positions to optimize buffer management.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the capacity of the buffer is increased to handle larger traffic volume, then the processing speed and capacity of traffic are improved, but the transmission delay time is increased and packet loss occurs

Engineering Contradiction:
Improveprocessing speed and capacity of trafficVSAvoidtransmission delay time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent implements dynamic buffer management by adjusting the buffer capacity threshold based on network conditions and traffic patterns. The base station dynamically determines when to clear the buffer based on packet delay thresholds and current buffer status, allowing the system to adapt between storing more packets (for higher throughput) and clearing packets (to reduce delay) depending on real-time conditions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of buffer capacity utilization by introducing a delay threshold parameter. Instead of using a fixed buffer capacity, the system monitors the delay time of packets in the buffer and compares it against a threshold. When the delay exceeds the threshold, the buffer is cleared, thus dynamically adjusting the effective buffer capacity to balance throughput and delay.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If the capacity of the buffer is increased to store more packets, then packet loss is reduced, but the transmission delay time is increased

Engineering Contradiction:
Improvepacket loss rateVSAvoidtransmission delay time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent employs feedback mechanisms where the base station monitors packet delay times in the buffer and uses this information to determine when to clear the buffer. The system continuously observes the delay status and adjusts buffer management actions accordingly, creating a closed-loop control system that balances packet loss prevention with delay reduction.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent implements preliminary action by proactively clearing the buffer when delay thresholds are approached, rather than waiting for packet loss to occur. By monitoring delay times and clearing packets before they are lost, the system prevents packet loss while avoiding excessive delay accumulation.

Inventive Principle:
Principle #10Preliminary action

3Quantity of substance

If packets are stored in a large-capacity buffer, then the number of packets that may be stored is increased, but waiting time for packets to be transmitted is increased

Engineering Contradiction:
Improvenumber of packets stored in bufferVSAvoidwaiting time for packet transmission
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The system dynamically adjusts the effective buffer capacity by clearing packets based on delay thresholds. Instead of continuously occupying large buffer space, the system maintains buffer capacity availability by removing packets that have waited too long, thus dynamically balancing the quantity of stored packets with their waiting time.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentEP3298824B1Method and apparatus for managing buffer in wireless communication system
Publication Date: 2020.09.23 SAMSUNG ELECTRONICS CO LTD
  • EP3298824B1 patent drawingFigure 1a~2
  • EP3298824B1 patent drawingFigure 3~6
  • EP3298824B1 patent drawingFigure 7~9

AI summary

A method for managing a buffer by a base station in a wireless communication system is provided. The method includes calculating a transmission delay time that is an average of waiting time of packets transmitted for a predetermined time, identifying whether the calculated transmission delay time is greater than a preset delay time threshold value, and rearranging, if the transmission delay time is greater than the delay time threshold value, a transmission order of the packets in the buffer.