Hybrid HARQ Packet Aggregation for Wireless Resource Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communication systems employing HARQ, late resource assignment and transmission starts lead to lower capacity due to delayed packet starts and limited transmission attempts, especially in systems with more users than available transmission resources, causing latency issues and reduced quality of service.

Innovation Solution

The method involves coding data into multiple packets targeted at single or multiple receivers, with initial transmissions prioritizing resource reassignment for packets without positive acknowledgments, aggregating smaller packets into multi-user packets to minimize overhead, and dynamically adjusting multi-user packet usage to maximize coding rate and link performance by reassigning resources released from early terminations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If HARQ transmission is used to improve reliability, then transmission performance is improved, but latency increases and capacity decreases due to late resource assignment

Engineering Contradiction:
Improvetransmission performanceVSAvoidsystem capacity
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by pre-allocating transmission resources to multiple users before actual data transmission occurs. The resource allocation is performed in advance based on predicted data arrival patterns, allowing users to be assigned transmission slots ahead of time rather than waiting for data arrival. This eliminates the delay between data arrival and resource assignment, thereby maintaining high system capacity while preserving HARQ reliability benefits.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements dynamics by making the resource allocation strategy adaptive and flexible. The system dynamically adjusts resource allocation based on actual data arrival patterns, user priorities, and channel conditions. When data arrives later than expected, the system can reallocate resources dynamically to accommodate late arrivals without penalizing their transmission attempts, thus maintaining both reliability and capacity under varying conditions.

Inventive Principle:
Principle #15Dynamics

2Productivity

If resources are allocated dynamically upon data arrival, then resource utilization is optimized, but latency increases for late-arriving packets

Engineering Contradiction:
Improveresource utilizationVSAvoidpacket latency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by performing resource allocation in advance before data actually arrives. The system predicts when data will arrive and pre-assigns transmission resources accordingly. This ensures that when data does arrive (even late), the resource is already prepared and assigned, eliminating additional latency from dynamic allocation decisions and allowing immediate transmission upon data arrival.

Inventive Principle:
Principle #10Preliminary action

3Ease of operation

If single-user packets are used for simplicity, then packet processing is easier, but transmission efficiency decreases when multiple small packets need to be sent

Engineering Contradiction:
Improvepacket processing simplicityVSAvoidtransmission efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent applies merging by combining multiple small single-user packets into a single multi-user packet when transmission resources are available. Instead of sending each small packet separately through individual allocation cycles, the system aggregates pending small packets from multiple users and transmits them together as a consolidated multi-user packet. This significantly improves transmission efficiency by reducing the number of separate transmission operations required while maintaining the simplicity of single-user packet processing logic.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS7464313B2Hybrid approach for data transmission using a combination of single-user and multi-user packets
Publication Date: 2008.12.09 GOOGLE TECHNOLOGY HOLDINGS LLC
  • US7464313B2 patent drawing
  • US7464313B2 patent drawing
  • US7464313B2 patent drawing

AI summary

A technique for transmitting data in a communication network employing Hybrid Automatic Repeat Request includes a first step 502 of grouping data to be transported into a first and second groups in accordance to a decision parameter, such as data size. A next step 504 concatenates data from the first group and encodes into a multi-user packet. A next step 502 encodes the data into a plurality of data packets. A next step 506 assigns available traffic resources to encoded packets. A next step 506 transmits the encoded packets. A next step 510 reassigns a portion of said traffic resources for which a positive acknowledgement has been determined to uninitiated packets or to assist with one or more ongoing transmissions.