Uplink Scheduling for VoIP Using Event-Driven Resource Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional uplink scheduling methods for VoIP in wireless systems are inefficient as they allocate resources irrespective of real-time mobile status, leading to unnecessary resource consumption and dissipation, especially during talk-spurt and silence periods.

Innovation Solution

A method where a subscriber station (SS) requests allocation of resources at a maximum data rate and notifies the base station (BS) of rate changes, allowing continuous allocation until the data rate changes, thereby minimizing unnecessary resource requests and optimizing resource usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If conventional uplink scheduling methods (UGS or rtPS) are used to allocate resources periodically, then resource allocation is simplified and can be implemented, but resource dissipation occurs during talk-spurt and silence periods when allocated resources are not fully utilized

Engineering Contradiction:
Improveease of scheduling implementationVSAvoidresource dissipation
Core Design Contradiction:
Ease of manufactureVSLoss of energy

Solution Approach 1:

The patent applies dynamics by transitioning from static periodic scheduling to dynamic event-driven scheduling. Resources are allocated dynamically based on actual data transmission needs rather than fixed periodic intervals. The SS notifies the BS of rate changes, triggering dynamic resource reallocation that adapts to changing communication conditions, thereby eliminating resource dissipation during periods when full resources are not needed.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements feedback mechanisms where the SS notifies the BS of data rate changes, creating a closed-loop control system. This feedback allows the BS to adjust resource allocation in response to actual transmission needs. The feedback mechanism ensures that resources are allocated efficiently based on real-time conditions rather than predetermined schedules, resolving the contradiction between scheduling simplicity and resource utilization efficiency.

Inventive Principle:
Principle #23Feedback

2Productivity

If resources are allocated at maximum data rate continuously, then data transmission efficiency is maximized, but resource waste occurs during silence periods when no data needs to be transmitted

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoidresource waste
Core Design Contradiction:
ProductivityVSLoss of substance

Solution Approach 1:

The patent applies periodic action in a refined form where resource allocation occurs periodically based on event triggers rather than fixed time intervals. The SS performs periodic notifications of rate changes, and the BS periodically reallocates resources in response. This event-driven periodic action ensures resources are allocated efficiently during active transmission periods while being reallocated or released during silence periods, eliminating resource waste.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent utilizes parameter changes by adjusting data rate parameters dynamically based on transmission conditions. When the SS detects changes in data rate requirements, it notifies the BS, triggering parameter changes in resource allocation. This dynamic parameter adjustment allows the system to optimize between transmission efficiency and resource conservation by adapting rates to actual needs rather than maintaining fixed maximum rates continuously.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If the SS sends periodic resource allocation requests, then resource allocation is maintained, but unnecessary requests consume uplink resources during silence periods

Engineering Contradiction:
Improveresource allocation maintenanceVSAvoidtime consumed by unnecessary requests
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies the extraction principle by removing unnecessary periodic requests from the scheduling mechanism. Instead of requiring continuous periodic resource allocation requests, the system extracts and maintains only the essential notification mechanism for rate changes. The SS extracts necessary information (rate changes) and notifies the BS only when needed, eliminating redundant requests that consume uplink resources during silence periods while maintaining reliable resource allocation.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent implements self-service by enabling the SS to autonomously manage resource allocation notifications. The SS monitors its own transmission needs and initiates notifications to the BS only when rate changes occur, without requiring continuous external scheduling commands. This self-service approach reduces unnecessary uplink resource consumption by eliminating redundant periodic requests while maintaining reliable resource allocation through event-driven notifications.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS7542442B2Uplink scheduling method in VoIP
Publication Date: 2009.06.02 SAMSUNG ELECTRONICS CO LTD
  • US7542442B2 patent drawing
  • US7542442B2 patent drawing
  • US7542442B2 patent drawing

AI summary

A method of scheduling uplink resources in a wireless communication system supporting VoIP service is provided. A BS allocates an identical amount of the resource continuously until an uplink data rate is changed by an SS's request for a data rate change. When the data rate is changed, the SS reports this event to the BS so that the BS allocates an amount of resource corresponding to the requested data rate.