Relay Station ARQ Feedback Mechanism for Multi-Hop Wireless Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In multi-hop broadband wireless communication systems, the lack of specified ARQ mechanisms and messages involving a Relay Station (RS) leads to inefficient data transmission and reception, resulting in resource waste and system delay, particularly in IEEE 802.16e-based systems where ARQ status management between the Base Station (BS), RS, and Mobile Station (MS) is not adequately addressed.

Innovation Solution

A method and apparatus for efficient data retransmission in a multi-hop wireless communication system, where the RS requests retransmission of failed data blocks, processes and relays successfully received data blocks, and provides feedback messages to manage ARQ status between the source node, RS, and destination node, minimizing transmission delay and resource waste.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If ARQ status management is not implemented between BS and RS/MS in multi-hop systems, then device complexity is reduced, but data transmission efficiency deteriorates and resource waste increases

Engineering Contradiction:
ImproveARQ status management complexityVSAvoiddata transmission efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent implements feedback mechanisms where the Relay Station sends ARQ feedback messages to the Base Station about data reception status from Mobile Stations. This feedback loop enables the BS to track which data blocks need retransmission, resolving the contradiction by introducing manageable complexity that significantly improves transmission efficiency and prevents resource waste.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The Relay Station acts as an intermediary that manages ARQ status between the Base Station and Mobile Stations. It maintains buffering of data blocks and coordinates retransmission requests, serving as a mediator that enables efficient multi-hop communication without requiring direct complex ARQ management between all nodes.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Device complexity

If ARQ status management is not implemented, then device complexity is reduced, but system delay increases due to inability to monitor and coordinate retransmissions

Engineering Contradiction:
ImproveARQ status management complexityVSAvoidsystem delay
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The feedback mechanism allows the Base Station to receive real-time status information about data block reception at the Relay Station and Mobile Stations. This enables timely coordination of retransmissions, reducing system delay by avoiding unnecessary waiting periods while maintaining manageable complexity through structured feedback protocols.

Inventive Principle:
Principle #23Feedback

3Device complexity

If data retransmission is not efficiently managed, then device complexity is reduced, but resource utilization deteriorates due to unnecessary retransmissions

Engineering Contradiction:
Improvedata retransmission management complexityVSAvoidresource utilization efficiency
Core Design Contradiction:
Device complexityVSLoss of energy

Solution Approach 1:

The ARQ feedback mechanism enables the Base Station to receive accurate information about which data blocks were successfully received and which require retransmission. This feedback-driven approach ensures that retransmissions only occur when necessary, optimizing resource utilization by preventing redundant transmissions while maintaining efficient management complexity.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The Relay Station buffers data blocks before transmission to the Mobile Station, allowing it to prepare and coordinate retransmissions more effectively. This preliminary buffering action enables better resource management by ensuring data is ready for immediate retransmission when needed, reducing overall resource waste.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7991352B2Method and apparatus for automatic repeat request in a multi-hop broadband wireless communication system
Publication Date: 2011.08.02 SAMSUNG ELECTRONICS CO LTD
  • US7991352B2 patent drawing
  • US7991352B2 patent drawing
  • US7991352B2 patent drawing

AI summary

A retransmission method and apparatus in a multi-hop broadband wireless communication system are provided, in which if there is a failed data block among data blocks received from a source node, a Relay Station (RS) transmits a feedback message requesting retransmission of the failed data block to the source node, transmits a successfully received data block to a destination node, receives a retransmitted data block for the failed data block from the source node, transmits the received retransmitted data block to the destination node, receives from the destination node a feedback message about data blocks transmitted to the destination node, and transmits the feedback message to the source node.