MAC PDU Generation for Broadband Wireless Networks

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

In broadband wireless networks, the existing methods for generating and processing Medium Access Control (MAC) packet data units (PDUs) result in increased processing time due to the need for variable size headers and dual reassembly functions, especially when handling fragmented and unfragmented MAC Service Data Units (SDUs), which complicates the transmission and reception of data.

Innovation Solution

A method and system that determine a negotiated maximum size for MAC PDUs, allowing for efficient packing and processing by separating fragmented and unfragmented MAC SDUs, with the transmitting device generating PDUs that include either a single fragmented SDU, multiple unfragmented SDUs of equal size, or a single unfragmented SDU, and the receiving device processing these based on information in the MAC header, reducing the need for variable sized headers and dual reassembly functions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If variable size headers are included in MAC PDUs to identify number of MAC SDUs, length of each MAC SDU and status of each MAC SDU, then the receiving device can accurately process the MAC PDUs, but the processing time at both transmitting and receiving devices increases significantly

Engineering Contradiction:

Improveidentification accuracy of MAC SDUsVSAvoidprocessing time

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the processing by separating fragmented MAC SDUs from unfragmented MAC SDUs into different handling paths. Fragmented SDUs are processed through reassembly functions while unfragmented SDUs are processed directly, eliminating the need for variable size headers for all cases and reducing processing time while maintaining accuracy.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Instead of using variable size headers to describe all MAC SDUs uniformly, the patent inverts the approach by using fixed-size headers and only adding variable information when necessary (for fragmented SDUs). This reduces the average processing time while maintaining the ability to accurately identify and process all types of MAC SDUs.

Inventive Principle:

Principle #13The other way round (Inversion)

2Reliability

If dual reassembly functions are performed at the receiving device for ARQ blocks and fragmented MAC SDUs, then complete data reassembly is achieved, but the processing time and device complexity increase

Engineering Contradiction:

Improvedata reassembly completenessVSAvoidprocessing time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent merges the reassembly functions by processing fragmented and unfragmented MAC SDUs through a unified reassembly mechanism. This consolidation maintains the reliability of complete data reassembly while reducing processing time and device complexity by eliminating the need for separate dual reassembly functions.

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The patent performs preliminary classification of MAC SDUs into fragmented and unfragmented types at the transmitting device, so that the receiving device can apply the appropriate processing logic in advance. This preliminary action reduces the complexity and time required for reassembly operations at the receiving device while maintaining complete data reassembly capability.

Inventive Principle:

Principle #10Preliminary action

3Productivity

If multiple MAC SDUs of varying size are packed in the same MAC PDU, then transmission efficiency is improved, but the need for variable size headers increases processing complexity

Engineering Contradiction:

Improvetransmission efficiencyVSAvoidheader processing complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent applies local quality by using fixed-size headers for the majority of MAC SDUs (unfragmented) and only adding variable size header information when necessary for fragmented SDUs. This allows efficient packing of multiple MAC SDUs while reducing the overall complexity of header processing by applying the simpler fixed-size approach most of the time.

Inventive Principle:

Principle #3Local quality

Data Source

PatentUS9094861B2Method and system for generating and processing medium access control packet data units in a broadband wireless network environment

Publication Date: 2015.07.28 SAMSUNG ELECTRONICS CO LTD

AI summary

The present invention provides a method and system for generating and processing medium access control (MAC) protocol data units (PDUs) in a broadband wireless network environment. In one embodiment, a method includes determining whether a MAC service data units (SDUs) intended for a receiving device includes fragmented MAC SDU(s). The method also includes generating MAC PDU(s) from the fragmented MAC SDU(s) when the MAC SDUs includes fragmented MAC SDU(s), where each MAC PDU includes a single fragmented MAC SDU. The method further includes determining whether unfragmented MAC SDU(s) in the MAC SDUs satisfy pre-defined criteria. If the unfragmented MAC SDU(s) satisfy the predefined criteria, the method includes generating MAC PDU(s) from the unfragmented MAC SDU(s), where each MAC PDU includes multiple unfragmented MAC SDUs. Otherwise, the method includes generating MAC PDU(s) from the unfragmented MAC SDU(s), where each MAC PDU includes a single unfragmented MAC SDU.