Uplink Scheduling via Buffer-Aware Scheduling Requests

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In 5G mobile communication systems, there is a delay in uplink data transmission and reception between user equipment and base stations due to the inability of base stations to accurately allocate resources without prior buffer status reports, leading to incomplete data transmission and increased latency.

Innovation Solution

A method for uplink scheduling that involves identifying the amount of data in the user equipment's buffer and transmitting a scheduling request to the base station, allowing for dynamic allocation of resources based on the identified data amount, including determining transmission time and number of successive transmissions, and using bitmaps or multi-bit signals to map buffer status, thereby reducing delay.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If the base station allocates uplink resources without prior buffer status reports, then the device complexity is reduced, but the loss of information increases leading to inaccurate resource allocation

Engineering Contradiction:
Improvescheduling procedure complexityVSAvoidbuffer status information
Core Design Contradiction:
Device complexityVSLoss of information

Solution Approach 1:

The patent applies preliminary action by having the UE transmit a scheduling request (SR) before the base station allocates uplink resources. This SR indicates the presence of data in the buffer, allowing the base station to prepare appropriate resource allocation in advance, thus avoiding information loss while maintaining efficient scheduling procedures.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary mechanism where the scheduling request (SR) acts as a mediator between the UE's buffer status and the base station's resource allocation decision. The SR provides essential information about data presence without requiring full buffer status reports, enabling accurate resource allocation with reduced complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If the base station waits for buffer status reports before allocating resources, then the measurement precision of data amount improves, but the loss of time increases due to additional signaling rounds

Engineering Contradiction:
Improvedata amount accuracyVSAvoidscheduling delay
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The base station performs preliminary resource allocation based on the scheduling request (SR) before receiving the actual buffer status report (BSR). This allows the scheduling process to begin earlier, reducing time loss while the BSR is being prepared, and ensures measurement precision is maintained when the BSR arrives.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements dynamic resource allocation where the base station initially allocates resources based on SR indication, then adjusts the allocation precision upon receiving the BSR. This dynamic approach reduces scheduling delay while maintaining accurate resource allocation through adaptive refinement.

Inventive Principle:
Principle #15Dynamics

3Productivity

If the base station allocates resources based on incomplete information, then the productivity increases by avoiding additional signaling rounds, but the reliability decreases leading to insufficient resources for complete data transmission

Engineering Contradiction:
Improvescheduling efficiencyVSAvoidresource allocation accuracy
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The base station performs preliminary resource allocation upon receiving the scheduling request (SR) that indicates data presence in the buffer. This preliminary action improves productivity by avoiding additional signaling delays, while reliability is maintained through subsequent refinement when the BSR arrives.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent employs dynamic resource allocation where the base station initially grants resources based on SR information, then refines the allocation based on the subsequent BSR. This two-stage dynamic approach ensures both high productivity from quick initial allocation and high reliability from accurate final allocation.

Inventive Principle:
Principle #15Dynamics

4Reliability

If multiple scheduling rounds are used to allocate sufficient resources, then the reliability of complete data transmission improves, but the loss of time increases due to multiple grant-transmit cycles

Engineering Contradiction:
Improvecomplete data transmissionVSAvoidtransmission latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The base station performs preliminary resource allocation based on the scheduling request (SR) before the UE transmits the BSR. This preliminary grant reduces the number of subsequent scheduling rounds needed, thereby reducing time loss while maintaining reliability through initial resource provision.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements dynamic resource allocation that adapts to actual buffer status. The base station initially allocates resources based on SR, then adjusts allocation in subsequent grants based on the BSR information, reducing the need for multiple scheduling rounds and minimizing transmission latency while ensuring complete data transmission.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11109403B2Method and apparatus for scheduling uplink data in mobile communication system
Publication Date: 2021.08.31 SAMSUNG ELECTRONICS CO LTD
  • US11109403B2 patent drawing
  • US11109403B2 patent drawing
  • US11109403B2 patent drawing

AI summary

The present disclosure relates to a communication method and system for converging a 5th-Generation (5G) communication system for supporting higher data rates beyond a 4th-Generation (4G) system with a technology for Internet of Things (IoT). The present disclosure may be applied to intelligent services based on the 5G communication technology and the IoT-related technology, such as smart home, smart building, smart city, smart car, connected car, health care, digital education, smart retail, security and safety services. Provided are a method and apparatus for uplink scheduling in a mobile communication system. The method of uplink scheduling for a user equipment (UE) in a mobile communication system may include identifying the amount of data stored in a buffer, generating a scheduling request (SR), and transmitting the SR to a base station (NB) on the basis of the identified data amount so that an uplink resource is to be allocated from the NB.