Variable Length Block Acknowledgement Frame Bitmap

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication systems face inefficiencies in transmitting and acknowledging messages due to fixed-length block acknowledgement (BA) frames, which do not adapt well to varying network conditions, leading to suboptimal throughput and increased overhead.

Innovation Solution

The implementation of variable length block acknowledgement (BA) frames that dynamically adjust their bitmap size based on network parameters, such as buffer size and sequence numbers, allowing for more flexible and efficient communication by indicating the bitmap size within the frame.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If fixed-length block acknowledgement frames are used, then device complexity is reduced and ease of operation is improved, but communication efficiency deteriorates and throughput is suboptimal

Engineering Contradiction:
Improvecommunication efficiencyVSAvoidframe structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements variable-length block acknowledgement frames where the bitmap field dynamically adjusts its length based on the actual number of data units being acknowledged. This is achieved by using a most significant bit (MSB) of the starting sequence number field as a indicator bit: when set to '1', it signals that the bitmap length is variable rather than fixed. This dynamic adaptation allows the system to optimize communication efficiency by transmitting only the necessary bitmap length, avoiding wasteful transmission of fixed-length frames when fewer acknowledgments are needed.

Inventive Principle:
Principle #15Dynamics

2Productivity

If fixed-length block acknowledgement frames are used, then ease of operation is improved, but overhead increases and communication efficiency deteriorates

Engineering Contradiction:
ImprovethroughputVSAvoidoverhead
Core Design Contradiction:
ProductivityVSLoss of substance

Solution Approach 1:

The patent extracts and removes the unnecessary portion of the bitmap field from fixed-length block acknowledgement frames. By implementing variable-length bitmaps, the system eliminates the waste of transmitting fixed-length bitmap data when fewer acknowledgments are required. The MSB of the starting sequence number field is repurposed as an indicator to signal variable length mode, allowing the receiver to correctly interpret the shortened bitmap without requiring the full fixed-length transmission, thereby reducing overhead and improving throughput.

Inventive Principle:
Principle #2Taking out (Extraction)

3Adaptability or versatility

If fixed-length block acknowledgement frames are used, then device complexity is reduced, but adaptability to varying network conditions deteriorates

Engineering Contradiction:
Improveadaptability to network conditionsVSAvoidframe processing complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic adaptability through variable-length block acknowledgement frames that adjust their bitmap size based on network conditions and the actual number of data units being acknowledged. The MSB of the starting sequence number field serves as a dynamic indicator: when set to '1', it enables variable-length mode, allowing the system to adapt to varying network conditions by transmitting only the necessary bitmap length. This provides versatility in handling different acknowledgment scenarios while maintaining manageable processing complexity through clear indicator-based protocols.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentEP3528412B1Systems and methods for variable length block acknowledgment
Publication Date: 2020.12.16 QUALCOMM INC
  • EP3528412B1 patent drawingFigure 1
  • EP3528412B1 patent drawingFigure 2
  • EP3528412B1 patent drawingFigure 3

AI summary

Systems, methods, and apparatuses for generating variable length block acknowledgement fields in a wireless network are provided. One aspect of this disclosure provides a method of wireless communication. The method includes receiving, by an apparatus, an indication of block acknowledgment (BA) parameters, and determining, by the apparatus, a size of a bitmap field based on the BA parameters. The method further includes generating, by the apparatus, a block acknowledgment (BA) frame comprising the bitmap field and an indication of the determined size of the bitmap field.