Base Station Data Scheduling for ARQ Reliability and Delay

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless data communication, existing ARQ methods face challenges in efficiently managing transmission priority and retransmissions, leading to potential service delays and packet discards due to conflicting priorities and overhead in error correction processes.

Innovation Solution

A scheduling apparatus that receives mobile station status information to determine and manage transmission priority of data units, incorporating a transmitter to retransmit data based on ACK/NACK messages and update transmission parameters, ensuring timely retransmissions and optimal priority scheduling.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If retransmission packets are prioritized to be sent first among packets having the same priority, then transmission reliability is improved, but service delay increases for initial transmissions

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidservice delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements dynamic priority adjustment where retransmission packets can be promoted to higher priority levels based on their retransmission status and timeout risk, rather than maintaining fixed priority levels. This allows the system to adaptively balance reliability and delay by dynamically reordering packet transmission queues.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies preliminary actions by proactively identifying packets that are at risk of timeout and prioritizing their retransmission before actual timeouts occur. The base station monitors packet transmission status and preemptively schedules retransmissions to prevent service cut-offs.

Inventive Principle:
Principle #10Preliminary action

2Loss of time

If high-priority initial transmissions are scheduled first, then service delay is reduced, but transmission reliability deteriorates due to potential retransmission timeouts

Engineering Contradiction:
Improveservice delayVSAvoidtransmission reliability
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The system dynamically adjusts packet priorities based on real-time transmission status, allowing initial transmissions to maintain high priority while retransmission packets are selectively promoted when timeout risks are detected, rather than using static priority assignment.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The base station implements feedback mechanisms to monitor packet acknowledgment status and transmission timing, using this information to dynamically adjust scheduling decisions. When feedback indicates potential retransmission timeouts, the system responds by prioritizing those packets in subsequent scheduling cycles.

Inventive Principle:
Principle #23Feedback

3Ease of operation

If scheduling is performed according to service priority, then service quality is improved, but retransmission reliability deteriorates when low-priority packets need continuous retransmission

Engineering Contradiction:
Improveservice qualityVSAvoidretransmission reliability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent implements dynamic priority adjustment where retransmission packets can be promoted to higher priority levels based on their retransmission status and timeout risk, rather than maintaining fixed priority levels. This allows the system to adaptively balance reliability and delay by dynamically reordering packet transmission queues.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies preliminary actions by proactively identifying packets that are at risk of timeout and prioritizing their retransmission before actual timeouts occur. The base station monitors packet transmission status and preemptively schedules retransmissions to prevent service cut-offs.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8218489B2Apparatus for scheduling transmission of data unit in base station
Publication Date: 2012.07.10 ELECTRONICS & TELECOMM RES INST
  • US8218489B2 patent drawing
  • US8218489B2 patent drawing
  • US8218489B2 patent drawing

AI summary

The present invention relates to a scheduling apparatus of a base station supporting Automatic Repeat reQuest (ARQ) method. In particular, the present invention discloses scheduling a data unit transmitted to a mobile station from a base station providing ARQ method for correcting an error in wireless data communication and generating a high rate frame.According to the present invention, there is provided a transmission controlling apparatus comprising a receiver to receive mobile station status information from a mobile station connected with a base station, a schedule managing unit to determine transmission priority of a plurality of data units to be transmitted to the mobile station based on the received mobile station status information, and a transmitter to transmit the data units to the mobile station based on the determined transmission priority.