Distributed Femto Cell Resource Allocation via Prime Hashing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current femto cell solutions lack efficient resource management between macro and femto cell base stations, leading to suboptimal performance and interference issues due to the lack of direct coordination and reliance on power control for interference mitigation.

Innovation Solution

A distributed and non-collaborative method for allocating macro cell resources to femto cell base stations, utilizing a prime number-based hashing technique for efficient resource allocation and dynamic adjustment based on user-population variance, allowing for optimal split of time-frequency resource blocks between macro and femto cells.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If distributed resource allocation without coordination is used, then system performance and convergence speed are improved, but interference management becomes more difficult

Engineering Contradiction:
Improvesystem performanceVSAvoidinterference
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The patent introduces a distributed interference management mechanism that acts as an intermediary between autonomous femto base stations. Each femto base station independently selects resources based on local interference measurements and backoff algorithms, without direct coordination with other femto stations or the macro base station. This intermediary mechanism enables performance improvement through distributed autonomy while managing interference through localized feedback and adaptive resource selection.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Object-affected harmful factors

If power control is used for interference mitigation, then interference is reduced, but resource utilization efficiency deteriorates

Engineering Contradiction:
ImproveinterferenceVSAvoidresource utilization
Core Design Contradiction:
Object-affected harmful factorsVSProductivity

Solution Approach 1:

The patent changes the resource allocation parameter from continuous power control to discrete time-frequency block allocation. Instead of adjusting transmission power to manage interference, the system allocates specific OFDMA resource blocks to femto base stations in a distributed manner. This parameter change enables better resource utilization by allowing multiple femto stations to operate simultaneously on different resource blocks without power control overhead, while still managing interference through spatial and frequency separation.

Inventive Principle:
Principle #35Parameter changes

3Object-affected harmful factors

If centralized coordination is used for resource allocation, then interference management is improved, but system complexity and convergence time increase

Engineering Contradiction:
Improveinterference managementVSAvoidcoordination complexity
Core Design Contradiction:
Object-affected harmful factorsVSDevice complexity

Solution Approach 1:

The patent segments the resource allocation decision-making process from centralized coordination to distributed autonomous selection. Each femto base station independently segments the available time-frequency resources and selects blocks based on local conditions, eliminating the need for complex centralized coordination. This segmentation reduces system complexity and accelerates convergence while maintaining effective interference management through localized decisions.

Inventive Principle:
Principle #1Segmentation

4Ease of manufacture

If static resource allocation is used, then implementation simplicity is improved, but adaptability to user population variance deteriorates

Engineering Contradiction:
Improveimplementation simplicityVSAvoidadaptability to user population
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent introduces dynamic resource allocation where the macro base station adjusts the number of resource blocks allocated to femto base stations based on detected user population variance. The system dynamically adapts the resource split between macro and femto cells, transitioning from static to dynamic allocation. This enables the system to respond to changing user conditions while maintaining relative implementation simplicity through automated detection and adjustment mechanisms.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8780849B2Methods and systems for allocation of macro cell resources in a distributed femto cell network and a distributed relay station network
Publication Date: 2014.07.15 NEC CORP
  • US8780849B2 patent drawing
  • US8780849B2 patent drawing
  • US8780849B2 patent drawing

AI summary

Methods and systems for reusing macro cell resources in femto cell base stations or relay stations in a non-collaborative manner are disclosed. In addition, orthogonal resource allocation between a macro cell base station and femto cell base stations/relay stations may be dynamically adjusted by considering user-population variance. Moreover, an additional level of spatial reuse by femto cell base stations or relay stations can be provided by employing macro cell user location information.