HSUPA Scheduler Dynamic Grant Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High Speed Uplink Packet Access (HSUPA) protocols face challenges in achieving high uplink throughput and low data rate packet latency while managing interference and retransmissions in multi-cell user traffic scenarios.

Innovation Solution

The proposed solution involves an HSUPA scheduler that dynamically allocates high-grants and minimum-grants to user equipment based on a Rise-over-Thermal (RoT) budget, selecting user equipment for high-grant allocation during each transmission time interval, and adjusting grants to accommodate variations in RoT and interference, using mechanisms like Happy bits and Relative Grant Channels to optimize channel usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If high-grant allocation is provided to selected user equipment to enhance uplink throughput, then uplink throughput is improved, but interference and rise-over-thermal (RoT) levels increase

Engineering Contradiction:
Improveuplink throughputVSAvoidinterference and RoT
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The patent segments user equipment into different categories (selected vs. non-selected) and applies different grant levels (high-grant vs. minimum-grant) accordingly. This segmentation allows the system to optimize throughput for selected UEs while controlling interference from non-selected UEs, resolving the contradiction between throughput improvement and interference management.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by providing differentiated service levels to different user equipment. Selected UEs receive high-grant allocation for enhanced throughput, while non-selected UEs receive minimum-grant allocation. This localized differentiation allows the system to maximize throughput where needed without uniformly increasing interference across all UEs.

Inventive Principle:
Principle #3Local quality

2Reliability

If minimum-grant allocation is provided to user equipment to ensure basic communication, then communication reliability is improved, but uplink throughput is reduced

Engineering Contradiction:
Improvecommunication reliabilityVSAvoiduplink throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the user equipment population and applies differentiated grant strategies: high-grant to selected UEs for throughput optimization and minimum-grant to non-selected UEs for reliability assurance. This segmentation enables the system to simultaneously achieve high throughput for priority users and reliable basic communication for other users.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by providing minimum-grant (a reduced but sufficient level) to non-selected UEs rather than complete denial of service. This partial provision ensures basic communication reliability while allocating excess resources (high-grant) only to selected UEs where throughput enhancement is prioritized.

Inventive Principle:
Principle #16Partial or excessive action

3Adaptability or versatility

If dynamic grant allocation is implemented to adapt to changing RoT budget, then system adaptability is improved, but scheduling complexity increases

Engineering Contradiction:
Improvesystem adaptabilityVSAvoidscheduling complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic grant allocation where the scheduler adapts RoT budget variations by adjusting high-grant and minimum-grant assignments in real-time. The system dynamically selects which UEs receive high-grant based on current RoT conditions, enabling adaptability to changing network conditions while managing complexity through structured decision logic.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent employs feedback mechanisms where the scheduler monitors RoT budget and uses this information to adjust grant allocations. The feedback loop allows the system to adapt to changing conditions by adjusting high-grant/minimum-grant assignments based on actual RoT measurements, balancing adaptability with manageable scheduling complexity through established control algorithms.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8953529B2Method, system and device for high speed uplink packet access scheduling
Publication Date: 2015.02.10 ANI ACQUISITION SUB LLC
  • US8953529B2 patent drawing
  • US8953529B2 patent drawing
  • US8953529B2 patent drawing

AI summary

A method, apparatus and computer program product comprises determining a rise-over-thermal (RoT) budget associated with a cell within a communication network for user equipment served by the cell, determining a number of user equipment served by the cell to receive a minimum-grant of an uplink channel, determining a high-grant for allocation to a selected user equipment, the high-grant allowing the selected user equipment to communicate in the uplink channel of the communication network, the high-grant being based on the RoT budget, and allocating the high-grant to the selected user equipment and the minimum-grant to all other user equipment served by the cell.