Dynamic Packet Scheduling for Wireless Frequency Reuse Zones

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing fractional frequency reuse (FFR) method in cellular OFDMA-TDD networks leads to throughput reduction and scheduling inefficiency due to static zone allocation, which does not account for dynamic traffic patterns and zone utilization.

Innovation Solution

A dynamic packet scheduling method that combines PHY layer and MAC layer values to optimize zone utilization by calculating a PHY-based index for mobile station allocation and dynamically adjusting burst allocations across full and partial reuse zones based on current transmission requests and available slots.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Object-affected harmful factors

If fractional frequency reuse (FFR) method is used to reduce interference, then interference reduction is achieved, but throughput capacity is reduced to 1/3 of normal capacity

Engineering Contradiction:
ImproveinterferenceVSAvoidthroughput capacity
Core Design Contradiction:
Object-affected harmful factorsVSProductivity

Solution Approach 1:

The patent applies dynamics by making the frequency reuse factor adaptive rather than static. The system dynamically adjusts the frequency reuse factor based on real-time channel conditions, mobile station locations, and traffic demands. This allows the network to transition between different reuse factors (e.g., 1/3, 1/2, 1) to optimize both interference reduction and throughput capacity under varying conditions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of frequency reuse factor from a fixed value to a dynamically adjustable parameter. By modifying the reuse factor based on system state, the patent resolves the contradiction between interference reduction (achieved with lower reuse factors like 1/3) and throughput capacity (maintained with higher reuse factors like 1).

Inventive Principle:
Principle #35Parameter changes

2Productivity

If FFR is used in conjunction with Full-PUSC to overcome throughput reduction, then throughput capacity is improved, but scheduling complexity increases

Engineering Contradiction:
Improvethroughput capacityVSAvoidscheduling complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements feedback mechanisms where the system continuously monitors channel conditions, mobile station positions, and traffic patterns, then uses this information to dynamically adjust scheduling decisions and frequency reuse factors. This feedback loop enables the system to maintain high throughput while managing complexity through adaptive rather than exhaustive scheduling.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent performs preliminary actions by pre-calculating and storing channel state information, mobility patterns, and traffic characteristics. This advance preparation allows the scheduler to make rapid decisions without complex real-time computations, thereby improving throughput while controlling scheduling complexity.

Inventive Principle:
Principle #10Preliminary action

3Ease of manufacture

If static zone allocation is used in FFR, then implementation is simplified, but scheduling efficiency is reduced due to inability to adapt to dynamic traffic patterns

Engineering Contradiction:
Improveimplementation simplicityVSAvoidscheduling efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent transforms static zone allocation into dynamic zone allocation where frequency reuse zones and their boundaries are continuously adjusted based on mobile station locations, channel conditions, and traffic demands. This dynamic approach maintains implementation feasibility while dramatically improving scheduling efficiency through adaptation to changing conditions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies segmentation by dividing the frequency spectrum into multiple reuse zones that can be independently configured and adjusted. This segmentation allows flexible allocation of different frequency resources to different spatial regions or user groups, enabling both simplified implementation through modular structure and improved efficiency through adaptive resource distribution.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8947995B2Dynamic packet scheduling method, apparatus and computer program
Publication Date: 2015.02.03 SEQUANS COMMUNICATIONS
  • US8947995B2 patent drawing
  • US8947995B2 patent drawing
  • US8947995B2 patent drawing

AI summary

A method and a system for the fractional reuse of frequencies in a wireless network. The method includes the following steps: obtaining at least one PHY based index defining a preferred allocation of a mobile station among at least two frequency reuse zones in a cell of said communication network; and scheduling bursts of packets to transmit to the mobile station, by at least one frequency reuse zone among the at least two frequency reuse zones, in view of transmission requests and the at least one PHY based index.