Uplink Resource Scheduling via Interference Grouping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless cellular communication systems using OFDMA or single carrier techniques, inter-cell interferences exhibit non-white noise characteristics, leading to fluctuations during resource scheduling, which complicates efficient resource allocation and reduces system performance due to inaccurate Signal/Noise Ratio estimation and adverse effects on adaptive encoding and modulation.

Innovation Solution

A method involving user equipment measurement of pilot strengths to identify strongest inter-cell interferences, grouping users and sub-carriers based on interference values, and calculating modified signal noise interference power ratios to perform multi-user resource scheduling, thereby reducing inter-cell interference fluctuations and improving scheduling accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If resource scheduling is performed in OFDMA or single carrier systems, then system throughput and frequency spectrum utilization are improved, but inter-cell interferences fluctuate and become non-white noise, reducing measurement precision

Engineering Contradiction:
Improvesystem throughputVSAvoidSignal/Noise Ratio estimation accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent segments users into different groups based on their inter-cell interference characteristics. By dividing the user population into groups with similar interference profiles, the system can perform more accurate Signal/Noise Ratio estimation for each group while maintaining overall system throughput. This segmentation allows resource scheduling to account for interference fluctuations without sacrificing measurement precision.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces modified Signal/Noise Ratio parameters that incorporate inter-cell interference measurements. By changing the parameters used for resource scheduling from traditional Signal/Noise Ratio to interference-aware modified versions, the system maintains throughput while improving measurement accuracy in the presence of non-white noise characteristics.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If traditional resource scheduling is used, then implementation is simple, but inter-cell interference fluctuations reduce scheduling accuracy and system performance

Engineering Contradiction:
Improvescheduling algorithm complexityVSAvoidresource scheduling accuracy
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent performs preliminary measurements of inter-cell interference characteristics before resource scheduling. By measuring pilot strengths from adjacent cells in advance and using these measurements to determine user groups and modified Signal/Noise Ratios, the system improves scheduling accuracy without adding significant complexity during the actual scheduling process.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces user grouping as an intermediary step between traditional resource scheduling and interference management. This intermediary mechanism allows the system to handle non-white noise characteristics without requiring complex per-user interference cancellation, maintaining relative simplicity while improving reliability.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If inter-cell interference measurement and user grouping is implemented, then scheduling accuracy is improved, but algorithm complexity increases

Engineering Contradiction:
Improveinterference measurement accuracyVSAvoidscheduling algorithm complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent merges user grouping with resource scheduling into a unified process. By combining interference measurement, user classification, and resource allocation into an integrated approach, the system achieves improved measurement precision without proportionally increasing complexity. The grouping operation reuses measurement data across multiple scheduling decisions, amortizing the computational burden.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS7890115B2Method of scheduling uplink resources in cellular communication system
Publication Date: 2011.02.15 NTT DOCOMO INC
  • US7890115B2 patent drawing
  • US7890115B2 patent drawing
  • US7890115B2 patent drawing

AI summary

A method of scheduling resources in an uplink of a wireless cellular communication system, comprising the steps of measuring, by each user equipment in a present cell, pilot strengths of adjacent cells to find base stations within adjacent cells on which the user equipment has the strongest inter-cell interferences and to calculate values of the inter-cell interferences in an uplink direction which is caused by the user equipment on said base stations within said adjacent cells; grouping all user equipments within the present cell based on the calculated values of the inter-cell interferences; grouping used sub-carriers based on the groups of the user equipments so that each group of user equipments corresponds to one group of sub-carriers; allocating each group of sub-carriers to the user equipments included in the group of user equipments selected corresponding to the group of sub-carriers; and based on the allocation of the group of the sub-carriers, calculating a modified signal noise interference power ratio of each user equipment on the corresponding group of sub-carriers, and performing a multi-user equipment resource scheduling algorithm.