Hybrid Per Flow Station Uplink Resource Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communications, existing IEEE 802.16 systems face inefficiencies in uplink resource allocation, as the intended information from the base station regarding traffic needs and distribution among active connections is not available to the advanced mobile station, leading to fragmentation and increased control overhead.

Innovation Solution

Implementing a hybrid per flow/connection and per station uplink resource allocation mechanism, where the base station signals intended flow information to the wireless transmit/receive unit, allowing it to prioritize and manage resources more effectively, using mechanisms like masking CRC codes, explicit inclusion in allocation IE, or associating flows with specific allocation mechanisms.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If per-station uplink resource allocation is used to minimize resource allocation overhead, then control overhead is reduced, but the base station's intended information about traffic needs and distribution among connections cannot be conveyed to the mobile station

Engineering Contradiction:
Improvecontrol overheadVSAvoidintended flow information
Core Design Contradiction:
Device complexityVSLoss of information

Solution Approach 1:

The patent segments the uplink resource allocation by introducing flow-level granularity within per-station allocation. The base station divides the allocated resources into multiple flow-specific portions, each with associated intended flow information. This segmentation allows the mobile station to understand how to distribute transmissions across different connections while maintaining the overall per-station allocation structure, thus preserving information without proportionally increasing overhead.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent adds a new dimension to the resource allocation by introducing flow identification and intended flow information as an additional layer within the existing per-station allocation framework. Instead of simply allocating resources to stations, the system now allocates resources with flow-specific intent, creating a two-dimensional allocation structure (station × flow) that conveys more information without completely redesigning the allocation mechanism.

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

2Reliability

If per-connection uplink resource allocation is implemented to provide flow-specific control, then synchronization between base station and mobile station improves, but resource allocation overhead increases

Engineering Contradiction:
ImprovesynchronizationVSAvoidcontrol overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent merges per-connection control benefits with per-station allocation efficiency. By combining flow-level intended information with station-level resource grants, the system achieves synchronization advantages of per-connection allocation while maintaining the overhead efficiency of per-station allocation. The mobile station receives consolidated allocation information that covers multiple connections under a single station grant, reducing the number of separate allocation messages needed.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a universal resource allocation mechanism that can serve multiple connections simultaneously while providing flow-specific control. The per-station allocation with intended flow information acts as a multi-functional grant that can be applied across different service flows, eliminating the need for separate allocation procedures for each connection while still maintaining flow-specific synchronization and control.

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

3Productivity

If aggregate bandwidth request is sent for self-correction in per-station allocation, then uplink resource utilization improves, but fragmentation probability increases and processing load increases

Engineering Contradiction:
Improveresource utilizationVSAvoidprocessing load
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements flow-level feedback mechanisms where the mobile station can report bandwidth needs and reception status for specific flows indicated in the intended flow information. This granular feedback allows the base station to make more precise resource allocation decisions, improving resource utilization without requiring aggressive self-correction through aggregate requests. The feedback loop operates at the flow level, enabling targeted adjustments rather than blanket resource requests.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The base station performs preliminary allocation decisions by incorporating intended flow information into the resource grants before transmission. This advance planning allows the mobile station to pre-organize uplink transmissions according to the indicated flow distribution, reducing the need for reactive self-correction and aggregate bandwidth requests. The preliminary structuring of resource allocation prevents fragmentation by proactively assigning resources to specific flows.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10111209B2Method and apparatus for performing hybrid per station and per flow uplink allocations
Publication Date: 2018.10.23 INTERDIGITAL PATENT HOLDINGS INC
  • US10111209B2 patent drawing
  • US10111209B2 patent drawing
  • US10111209B2 patent drawing

AI summary

In an embodiment, a wireless transmit/receive unit (WTRU) may include: at least one antenna; a transceiver operatively coupled to the at least one antenna; and a processor operatively coupled to the transceiver. The at least one antenna is configured to receive a first signal that includes a control message. The transceiver and the processor are configured to recover the control message from the first signal. The control message includes a resource allocation, a group identification and subframe pattern information. The transceiver and the processor are further configured to produce a second signal that includes data associated with group identification. The processor is further configured to have the transceiver and the at least one antenna transmit the second signal in resources assigned by the resource allocation and in subframes derived from the subframe pattern information. The transceiver and the at least one antenna are further configured to transmit the second signal.