Cellular Resource Allocation via Dynamic Partitioning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing resource allocation methods in wireless communication systems, such as fractional frequency reuse (FFR) and fractional time reuse (FTR), fail to optimally manage resource distribution according to non-uniform user and traffic load distributions, leading to inefficient resource utilization and service quality issues at cell boundaries.

Innovation Solution

A method and apparatus that dynamically allocate resources by determining a resource division ratio based on traffic load and marginal utility across cells, dividing the resource frame into partitions, and adjusting transmitting power levels to optimize resource allocation according to user distribution and traffic load, using intra-cell user scheduling to allocate resources effectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If frequency reuse 1 method is used to achieve high network system capacity, then network system capacity is improved, but inter-cell interference increases and cell boundary user performance deteriorates

Engineering Contradiction:
Improvenetwork system capacityVSAvoidinter-cell interference
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The patent applies local quality by differentiating resource allocation between cell center users and cell boundary users. Cell boundary users are allocated resources in specific subframes where neighboring cells use different resource patterns, creating localized quality improvement for boundary users while maintaining frequency reuse 1 for cell center users to preserve overall system capacity.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the resource frame into different types of subframes (first type subframes and second type subframes) with different resource allocation patterns. This segmentation allows different interference management strategies to be applied to different parts of the resource structure, reducing inter-cell interference for cell boundary users while maintaining high capacity for cell center users.

Inventive Principle:
Principle #1Segmentation

2Area of stationary object

If the number of base stations per service area increases to improve coverage, then coverage is improved, but cell boundary user performance deterioration becomes more serious

Engineering Contradiction:
Improvecoverage areaVSAvoidinter-cell interference
Core Design Contradiction:
Area of stationary objectVSObject-affected harmful factors

Solution Approach 1:

The patent implements dynamic resource allocation where the allocation pattern changes based on user location and traffic conditions. The base station dynamically determines whether to allocate resources to cell boundary users in first type or second type subframes based on real-time conditions, allowing the system to adapt to varying interference environments created by multiple base stations.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the resource allocation parameter (which subframes are used for cell boundary users) dynamically based on traffic load and interference conditions. When interference is high, the system switches between different subframe types for boundary user allocation, effectively managing interference while maintaining coverage with multiple base stations.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If FFR or FTR methods are used to improve spectral efficiency of cell boundary users, then spectral efficiency is improved, but resource utilization becomes inefficient when traffic distribution is non-uniform

Engineering Contradiction:
Improvespectral efficiencyVSAvoidresource utilization adaptability
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent makes the resource allocation dynamic by allowing the base station to switch between allocating cell boundary user resources in first type subframes or second type subframes based on real-time traffic conditions. This dynamic adaptation resolves the contradiction by maintaining high spectral efficiency for cell boundary users while efficiently utilizing resources across the network regardless of traffic distribution patterns.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the resource allocation parameters adaptively based on traffic load conditions. When cell boundary traffic is high, the system allocates more resources in favorable subframes; when cell center traffic is high, it adjusts accordingly. This parameter adaptation maintains spectral efficiency while ensuring efficient resource utilization under non-uniform traffic conditions.

Inventive Principle:
Principle #35Parameter changes

4Device complexity

If static resource allocation is used to simplify management, then management complexity is reduced, but resource allocation efficiency decreases when user distribution is non-uniform

Engineering Contradiction:
Improveresource management complexityVSAvoidresource allocation efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent implements a semi-dynamic solution where the resource allocation pattern changes based on user distribution and traffic conditions, but within a structured framework. The base station performs dynamic selection between first type and second type subframe allocation based on simple criteria (traffic load measurements), achieving improved resource efficiency without requiring complex centralized control or frequent reconfiguration.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9693357B2Method and apparatus for allocating resource
Publication Date: 2017.06.27 ELECTRONICS & TELECOMM RES INST
  • US9693357B2 patent drawing
  • US9693357B2 patent drawing
  • US9693357B2 patent drawing

AI summary

In a cellular communication system including a plurality of cells, a resource allocation apparatus of a base station determines a resource division ratio of a present resource frame using a traffic load of a plurality of cells that are measured for an immediately preceding resource frame and marginal utility of each partition, divides a present resource frame into a plurality of partitions according to the determined resource division ratio, and allocates a plurality of partitions to a user.