Wireless Resource Block Allocation with Dynamic Slot Shifting

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The circuit-mode resource allocation scheme in wireless communication systems, such as IEEE 802.16, leads to a reduction in resource efficiency due to the creation of holes when resources are de-allocated, disrupting the continuity of resource allocation and causing unnecessary waste.

Innovation Solution

A method and apparatus that determine the use or non-use of Resource Blocks (RBs) using a persistent allocation scheme, transmitting resource allocation information to Mobile Stations (MSs), and shifting the location of non-de-allocated resource slots to prevent the creation of holes, thereby maintaining resource efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If resources are de-allocated in the circuit-mode resource allocation scheme, then resource flexibility is improved, but holes are created that reduce resource efficiency

Engineering Contradiction:
Improveresource flexibilityVSAvoidresource efficiency
Core Design Contradiction:
Adaptability or versatilityVSLoss of energy

Solution Approach 1:

The patent implements dynamic resource slot repositioning where the locations of resource slots are not fixed but can be shifted based on allocation status. When a resource slot is de-allocated, subsequent resource slots are dynamically repositioned to fill the gap, maintaining continuous resource utilization while allowing flexible allocation and de-allocation operations.

Inventive Principle:
Principle #15Dynamics

2Loss of time

If persistent allocation scheme is used, then resource allocation overhead is reduced, but holes create waste when de-allocation occurs

Engineering Contradiction:
Improveallocation overheadVSAvoidresource waste
Core Design Contradiction:
Loss of timeVSLoss of substance

Solution Approach 1:

The system maintains persistent allocation benefits by dynamically adjusting resource slot positions only when necessary (upon de-allocation). This dynamic repositioning ensures that previously allocated resources are shifted to fill holes created by de-allocation, preventing resource waste while maintaining the low-overhead persistent allocation framework.

Inventive Principle:
Principle #15Dynamics

3Productivity

If resource slots are continuously allocated, then resource efficiency is maintained, but de-allocation creates gaps that disrupt continuity

Engineering Contradiction:
Improveresource efficiencyVSAvoidallocation continuity
Core Design Contradiction:
ProductivityVSStability of the object's composition

Solution Approach 1:

The patent employs dynamic repositioning of resource slots to maintain allocation continuity. When a resource slot is de-allocated, the system automatically shifts subsequent resource slots forward to fill the created gap, ensuring that the resource allocation structure remains continuous and efficient without manual intervention.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system performs self-service by automatically detecting and filling holes created by de-allocation. The resource allocation mechanism itself handles the continuity maintenance by repositioning slots, without requiring external management or leaving gaps that would reduce efficiency.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9532347B2Method and apparatus for allocating resources in a wireless communication system
Publication Date: 2016.12.27 UERAN TECHNOLOGY LLC
  • US9532347B2 patent drawing
  • US9532347B2 patent drawing
  • US9532347B2 patent drawing

AI summary

A method for allocating resources by a Base Station (BS) in a wireless communication system is provided. The method includes determining use/nonuse of each of a plurality of Resource Blocks (RBs), which are allocated using a persistent allocation scheme, and transmitting resource allocation information indicating use/nonuse of each of the plurality of RBs to a plurality of Mobile Stations (MSs) according to a result of the determination.