Zone-Based Frequency Resource Allocation in Overlay Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing frequency overlay systems face excessive control overhead due to the one-dimensional resource allocation method, particularly with the separate coding MAP message, which increases as the number of Frequency Allocations (FAs) used for resource allocations grows, limiting efficient operation.

Innovation Solution

The proposed solution involves grouping Mobile Stations (MSs) by zones that use the same Frequency Allocation (FA) and multicasting zone information, followed by unicasting resource allocation details to each MS, allowing efficient ID allocation and reducing MAP overhead through a zone-based resource allocation method.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If separate coding MAP message is used for each MS, then each MS can be individually addressed and resource allocation can be precise, but control overhead increases significantly as the number of FAs and MSs increases

Engineering Contradiction:
Improveresource allocation precisionVSAvoidcontrol overhead
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent combines multiple individual MAP IEs into a single aggregated MAP message that serves multiple MSs simultaneously. Instead of transmitting separate coded messages to each MS, the system merges resource allocation information for multiple MSs into one unified message structure, reducing the total number of transmissions and associated overhead while maintaining individual addressability through MS-specific fields within the aggregated message.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The aggregated MAP message structure is designed to serve multiple functions simultaneously: it can address multiple MSs, allocate resources across different FAs, and provide individualized resource allocation information all within a single message transmission. This multi-functional approach eliminates the need for separate dedicated messages for each MS-FA combination.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Device complexity

If one-dimensional frequency resource allocation is used, then implementation complexity is low and link adaptation gain is high, but it cannot efficiently support MSs with various bandwidths in frequency overlay scenarios

Engineering Contradiction:
Improveallocation algorithm complexityVSAvoidbandwidth adaptability
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent segments the frequency resource into multiple Frequency Allocations (FAs), where each FA represents a distinct frequency block that can be independently allocated to different MSs. This segmentation allows the system to support MSs with various bandwidth requirements by allocating different combinations and numbers of FAs to different MSs, while maintaining relatively simple one-dimensional allocation logic within each FA.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a second dimension to resource allocation by organizing resources into multiple FAs that can be allocated in combination. While each individual FA maintains one-dimensional allocation simplicity, the system as a whole achieves multi-dimensional flexibility by allowing MSs to be allocated across multiple FAs simultaneously, effectively adding a FA-count dimension to the allocation space.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Reliability

If individual MAP IE is considered as separate MAP message with CRC for each MS, then reliability of each MS's resource detection is improved, but severe control overhead problem occurs

Engineering Contradiction:
Improveresource detection reliabilityVSAvoidcontrol overhead
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent merges multiple individual MAP IEs with their respective CRC fields into a single aggregated MAP message with a unified CRC. Instead of transmitting separate CRC-protected messages to each MS, the system creates one aggregated message that contains resource allocation information for multiple MSs and applies a single CRC to the entire aggregated structure, dramatically reducing redundancy while maintaining detection reliability through the unified error checking mechanism.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8804687B2Apparatus and method for allocating frequency resources in a frequency overlay system
Publication Date: 2014.08.12 SAMSUNG ELECTRONICS CO LTD
  • US8804687B2 patent drawing
  • US8804687B2 patent drawing
  • US8804687B2 patent drawing

AI summary

A method for allocating frequency resources by a Base Station (BS) in a frequency overlay system is provided. The method includes grouping at least one Mobile Station (MS) capable of using the same Frequency Allocation (FA), according to zones, multicasting zone information indicating a frequency resource available for each zone to at least one MS belonging to a corresponding zone, unicasting resource allocation information indicating an allocated frequency resource to at least one MS to which the frequency resource is allocated, among the grouped MSs, and communicating with the at least one MS using the allocated frequency resource indicated by the resource allocation information, within the frequency resource indicated by the zone information.