H-ARQ Mechanism for WLAN Packet Identification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless local area networks (WLANs), existing technologies face challenges in identifying and combining retransmitted packets without decoding the entire payload, leading to inefficiencies in error correction and decoding performance due to the lack of clear retransmission indicators in shared communication channels.

Innovation Solution

The implementation of a hybrid automatic repeat request (H-ARQ) mechanism that encodes medium access control (MAC) addresses and retransmission bits within the H-ARQ header of WLAN packets, allowing receivers to determine if packets are retransmissions and combine them using log-likelihood-ratio (LLR) techniques, reducing the need for full payload decoding and improving decoding performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the entire payload is decoded to determine whether a packet is addressed to the particular station, then the recipient can be identified, but the decoding complexity and time increase significantly

Engineering Contradiction:
Improvepacket identification accuracyVSAvoiddecoding time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The packet structure is segmented into distinct fields: a first field containing a retransmission indicator and a second field containing the recipient station address. The retransmission indicator can be decoded independently before the full payload decoding, allowing early identification of retransmitted packets without requiring complete payload decoding.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The retransmission indicator is extracted from the packet structure as a separate, independently decodable element. This extraction allows the receiver to identify retransmitted packets through a simplified decoding process that only requires processing the indicator field, bypassing the need to decode the entire payload.

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If retransmission bits are included in the MAC header, then retransmission identification is enabled, but the header decoding must be completed first which increases processing time

Engineering Contradiction:
Improveretransmission identificationVSAvoidheader processing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The header is segmented into a retransmission indicator field and other header fields. The retransmission indicator is positioned and structured to allow independent decoding, separating it from the main header processing flow and reducing the complexity of header decoding.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The retransmission indicator is decoded in advance of the main header and payload processing. This preliminary action enables the receiver to identify retransmitted packets before committing to full header and payload decoding, streamlining the overall processing flow.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If the FCS fails indicating MAC header or payload error, then error detection is achieved, but the payload is dropped entirely losing potential retransmission opportunities

Engineering Contradiction:
Improveerror detectionVSAvoidretransmission data
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The error checking is segmented into separate stages: first checking the retransmission indicator field, then the header fields, and finally the payload. This segmented approach allows the receiver to identify and process retransmitted packets even when partial errors are detected, preventing premature discarding of potentially recoverable data.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements feedback through the retransmission indicator that provides information about the packet's transmission history. This feedback mechanism allows the receiver to apply appropriate error handling strategies, such as combining retransmitted packets with previously received data, rather than simply dropping erroneous packets.

Inventive Principle:
Principle #23Feedback

4Reliability

If MAC addresses are encoded separately with retransmission bits per MAC PDU, then retransmission identification is improved, but the control signaling overhead increases

Engineering Contradiction:
Improveretransmission indicationVSAvoidcontrol signaling overhead
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The control information is segmented into essential and optional fields. The retransmission indicator is implemented as a compact bit field within the existing MAC PDU structure, adding minimal overhead while providing reliable retransmission identification. This segmented approach allows the system to include only the necessary control information.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The retransmission indicator is implemented with local optimization, using a single bit or minimal number of bits within the MAC PDU structure. This local quality approach provides efficient retransmission identification without significantly increasing the overall control signaling overhead, as the indicator is integrated into the existing packet structure rather than adding separate signaling messages.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10153868B2Hybrid automatic repeat request (H-ARQ) for a wireless local area network
Publication Date: 2018.12.11 APPLE INC
  • US10153868B2 patent drawing
  • US10153868B2 patent drawing
  • US10153868B2 patent drawing

AI summary

Apparatus and methods for a hybrid automatic repeat request (H-ARQ) mechanism for wireless communication devices of a wireless local area network (WLAN) are disclosed. Methods and apparatus to determine whether a packet is an original, first transmission or a retransmission of a previously transmitted packet without decoding the payload of the packet are disclosed. Medium access control (MAC) addresses of a transmitter, such as an access point (AP), and a receiver, such as a station (STA), of a WLAN are encoded separately with a retransmission bit to indicate whether the packet is retransmitted. For an aggregated MAC protocol data unit (A-MPDU), a sequence number is included to determine which MAC protocol data units (MPDUs) of the A-MPDU are retransmitted. When retransmission is indicated, the receiver of the STA performs a hybrid automatic repeat request (H-ARQ) process to combine the retransmitted packet with previously received packets.