Aggregated Block Acknowledgement in Coordinated Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In coordinated networks, Automatic Repeat Request (ARQ) methods introduce latency and jitter due to the need for retransmitting data packets and transmitting acknowledgement messages, which also require additional bandwidth and memory.

Innovation Solution

The method involves broadcasting a transmission schedule in a coordinated network that aggregates acknowledgement messages from receiving nodes to a network coordinator, reducing the need for individual acknowledgments from each node and optimizing bandwidth allocation for retransmissions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If ARQ methods are used to ensure reliable data transmission, then data transmission reliability is improved, but bandwidth usage increases due to retransmission requirements

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoidbandwidth usage
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent combines multiple individual ACK/NACK messages from different receiving nodes into a single aggregated ACK/NACK message that is broadcast back to all transmitting nodes. This merging reduces the total number of acknowledgment messages transmitted over the network, thereby reducing bandwidth consumption while maintaining the reliability benefits of ARQ error control.

Inventive Principle:
Principle #5Merging (Combining)

2Reliability

If ARQ methods are used to ensure reliable data transmission, then data transmission reliability is improved, but transmission latency increases due to acknowledgement message transmission

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoidtransmission latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent aggregates multiple acknowledgment messages into a single broadcast message, reducing the total time required for acknowledgment transmission. Instead of waiting for and transmitting individual ACK/NACK messages sequentially between each transmitting and receiving node pair, the network coordinator consolidates these messages and broadcasts them simultaneously to all relevant nodes, thereby reducing overall transmission latency.

Inventive Principle:
Principle #5Merging (Combining)

3Reliability

If individual acknowledgement messages are transmitted from each receiving node, then transmission reliability is improved, but network bandwidth consumption increases

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidnetwork bandwidth consumption
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent implements a mechanism where the network coordinator collects individual ACK/NACK messages from multiple receiving nodes and merges them into a single aggregated acknowledgment message. This consolidated message is then broadcast to all transmitting nodes, significantly reducing network bandwidth consumption compared to transmitting separate acknowledgment messages for each node pair, while preserving the reliability information needed for ARQ operations.

Inventive Principle:
Principle #5Merging (Combining)

4Reliability

If retransmission of data packets is performed, then data transmission reliability is improved, but system bandwidth and memory requirements increase

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoidsystem bandwidth and memory
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent reduces the overhead associated with retransmission operations by aggregating acknowledgment messages. This allows the system to maintain reliable data transmission through ARQ mechanisms while minimizing the additional bandwidth and memory resources consumed by the acknowledgment and retransmission processes, as the aggregated message approach reduces redundant transmissions and storage requirements.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8340125B2Method and apparatus for block acknowledgement in a communication network
Publication Date: 2012.12.25 ENTROPIC COMM INC
  • US8340125B2 patent drawing
  • US8340125B2 patent drawing
  • US8340125B2 patent drawing

AI summary

A method includes receiving a request for bandwidth from a first network node of a coordinated network and broadcasting a first transmission schedule to a plurality of network nodes including the first network node. The first transmission schedule allocates bandwidth for the first network node to transmit data to a second network node. An acknowledgement (ACK) message is received from the second network node identifying that the second network node successfully received the data from the first network node.