Renewal-Based Resource Allocation in Broadband Wireless Access Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In Broadband Wireless Access (BWA) systems, the existing resource allocation methods require frequent transmission of resource allocation information, leading to high overhead and resource wastage during temporary idle periods, especially in systems like IEEE 802.16e and IEEE 802.20, where continuous resource allocation is necessary for efficient data services.

Innovation Solution

A renewal-based resource allocation method that determines whether continuous resource allocation is required for a user and, if not, terminates or lends the resources to another user during short idle periods, reducing the need for frequent information transmission and minimizing resource wastage by implementing a resource allocator in the Base Station (BS) and a MAP interpreter in Mobile Stations (MS) to manage resource allocation durations and signaling.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If continuous resource allocation is maintained for users in conventional BWA systems, then users can maintain efficient data service connectivity, but resource wastage occurs during temporary idle periods and control information overhead increases

Engineering Contradiction:
Improvedata service connectivityVSAvoidresource wastage
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent implements dynamic resource allocation by transitioning from continuous static allocation to renewal-based dynamic allocation. The base station determines whether to renew resource allocation for each user based on current channel conditions and data arrival status, allowing the system to adapt resource distribution dynamically rather than maintaining fixed continuous allocation.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies discarding and recovering by terminating resource allocation for idle users and recovering those resources for reallocation to active users. The base station identifies users who have not arrived data within a threshold time and terminates their resource allocation, then recovers these resources for other users who need them, eliminating waste while maintaining service for active users.

Inventive Principle:
Principle #34Discarding and recovering

2Manufacturing precision

If resource allocation information is transmitted frequently to maintain accurate resource distribution, then resource allocation accuracy is improved, but downlink control information overhead increases

Engineering Contradiction:
Improveresource allocation accuracyVSAvoidcontrol information overhead
Core Design Contradiction:
Manufacturing precisionVSLoss of information

Solution Approach 1:

The patent extracts only the essential renewal decision information from complete resource allocation information. Instead of transmitting full resource allocation details frequently, the base station sends only renewal indication information (one-bit indicator) to mobile stations, extracting the critical decision element while eliminating redundant transmission of complete allocation parameters.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the parameter representation from detailed resource allocation information to simplified renewal indication parameters. The resource allocation information is transformed into a compact form using one-bit indicators that convey renewal status, changing the parameter structure to reduce overhead while maintaining allocation accuracy through periodic renewal decisions.

Inventive Principle:
Principle #35Parameter changes

3Speed

If short scheduling periods are implemented to enable high-speed wireless communication, then transmission speed is improved, but the amount of resource allocation information increases

Engineering Contradiction:
Improvetransmission speedVSAvoidresource allocation information volume
Core Design Contradiction:
SpeedVSLoss of information

Solution Approach 1:

The patent implements periodic action through renewal-based resource allocation where resources are allocated for fixed durations and then renewed or terminated periodically. This periodic renewal mechanism enables high-speed communication by allowing frequent resource reallocation decisions while reducing information overhead by using compact renewal indicators instead of complete allocation information at each interval.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS8254941B2Apparatus and method for renewal-based resource allocation in a broadband wireless access communication system
Publication Date: 2012.08.28 SAMSUNG ELECTRONICS CO LTD
  • US8254941B2 patent drawing
  • US8254941B2 patent drawing
  • US8254941B2 patent drawing

AI summary

An apparatus and method for renewal-based resource allocation in a Broadband Wireless Access (BWA) system are provided. A Base Station (BS) allocates resources to a Mobile Station (MS) by resource allocation information. It is determined whether the MS requires continuous resource allocation or whether the MS does not have transmission data temporarily, when a resource allocation duration for downlink resources allocated to the MS has expired. One of resource allocation termination, resource allocation renewal, and temporary resource lending to another MS is performed according to the determination. Information for updating the resource allocation information is transmitted to the MS.