Wireless Relay Station QoS Scheduling via MAC PDU Header Extraction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless relay communication networks, particularly in WiMAX systems, the multi-hop relay network architecture introduces significant latency due to the de-cascading, de-segmenting, or de-capsulating processes of MAC PDUs, which increases data transmission time and affects QoS performance.

Innovation Solution

A method and device for data relay transmission that obtains egress CID related information from input MAC PDUs, generates output MAC PDUs including this information, and performs QoS scheduling based on predefined rules, thereby omitting the need for de-cascading, de-segmenting, or de-capsulating processes, reducing latency and simplifying data processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the relay station performs de-cascading, de-segmenting, or de-capsulating processes on input MAC PDUs to obtain MAC SDUs, then the data can be properly reconstructed and forwarded, but the transmission latency increases significantly

Engineering Contradiction:
Improvedata reconstruction accuracyVSAvoidtransmission latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by performing QoS scheduling on input MAC PDUs before the de-cascading, de-segmenting, or de-capsulating processes. The scheduler determines the output queue for each input PDU based on QoS parameters extracted from the input PDU headers, and this scheduling decision is made in advance before the PDUs undergo reconstruction processing. This eliminates the need to wait for complete MAC SDU reconstruction before scheduling, thereby reducing transmission latency while maintaining data accuracy.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If the relay station waits for complete MAC SDU reconstruction from segmented MAC PDUs, then data integrity is maintained, but the waiting time increases by several frame time slots

Engineering Contradiction:
Improvedata integrityVSAvoidwaiting latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs QoS scheduling in advance based on information available in the input PDU headers (such as QoS parameters, destination address, etc.) before the PDUs are de-cascaded, de-segmented, or de-capsulated. The scheduler assigns each input PDU to its destination output queue immediately upon receipt, without waiting for the complete MAC SDU to be reconstructed. This preliminary scheduling action maintains data integrity through proper queue assignment while eliminating several frame time slots of waiting latency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the QoS scheduling process from the MAC PDU reconstruction process. Instead of waiting for complete MAC SDU reconstruction, the scheduling function is separated and performed independently on individual MAC PDUs or partial PDUs using their header information. This segmentation allows parallel processing of scheduling decisions while maintaining the integrity of the overall data transmission through proper queue assignment.

Inventive Principle:
Principle #1Segmentation

3Reliability

If the relay station processes MAC PDUs through multiple steps (de-cascading, de-segmenting, de-capsulating, then scheduling), then comprehensive QoS control is achieved, but the processing complexity and time consumption increase

Engineering Contradiction:
ImproveQoS service qualityVSAvoiddata processing procedure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent reorders the processing steps so that QoS scheduling is performed as a preliminary action on input MAC PDUs before de-cascading, de-segmenting, or de-capsulating occurs. The scheduler extracts QoS parameters from the input PDU headers and determines the appropriate output queue in advance. This reordering simplifies the overall processing procedure by eliminating the need to wait for complete reconstruction before scheduling, while maintaining comprehensive QoS control through proper queue assignment based on QoS parameters.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8638675B2Method and device for data relay transmission in wireless relay network
Publication Date: 2014.01.28 ALCATEL-LUCENT USA LNC
  • US8638675B2 patent drawing
  • US8638675B2 patent drawing
  • US8638675B2 patent drawing

AI summary

A method and a device for data relay transmission in a wireless relay communication network are provided, in which, the relay station directly obtains corresponding egress CID related information based on input MAC PDUs, then generates output MAC PDUs including the egress CID related information, and at last, according to the egress CID related information, performs QoS scheduling for the output MAC PDUs, so as to output them in an sequence of QoS. The invention omits the steps of de-cascading, de-segmenting or de-capsulating the MAC PDUs in order to obtain MAC SDUs, and the steps of scheduling by category, cascading, segmenting, and encapsulating the MAC SDUs in order to re-generate the MAC PDUs in the prior art, and the invention simplifies the data processing procedure and achieves the goal of decreasing the relay latency.