CoopMAX Protocol Randomized Space-Time Coding WiMAX

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current IEEE 802.16j/16m standard's distributed space-time coding (DSTC) techniques face challenges such as needing exact helper node identification, reliance on detailed global channel state information, exclusion of non-chosen nodes, and stringent time synchronization, which are costly and performance-degrading in mobile environments.

Innovation Solution

The CoopMAX protocol implements a cross-layer methodology for Randomized Distributed Space-time Coding (R-DSTC) in WiMAX networks, synchronizing nodes, determining channel conditions, and selecting potential relay nodes to facilitate cooperative data transmission, thereby exploiting opportunistic diversity gains without the need for precise helper identification or tight synchronization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If distributed space-time coding (DSTC) is used to achieve spatial diversity gain, then reliability is improved, but device complexity and overhead increase due to needing exact helper node identification and global channel state information

Engineering Contradiction:
Improvespatial diversity gainVSAvoidhelper identification and channel state information management
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent employs randomized space-time coding where any node that successfully decodes the source message can participate as a relay, eliminating the need for complex helper selection and channel state information management. This approach treats relaying as a simple, disposable function that any decoded node can perform, significantly reducing overhead while maintaining diversity gains through the randomized coding structure

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Solution Approach 2:

The patent changes the fundamental parameter of helper selection from deterministic (exact identification) to randomized (any decoded node). This parameter change transforms the system from requiring complex coordination to allowing simple opportunistic participation, reducing complexity while maintaining reliability through the mathematical properties of randomized space-time codes

Inventive Principle:
Principle #35Parameter changes

2Reliability

If traditional DSTC requires tight time synchronization to function properly, then coding gain is achieved, but ease of operation deteriorates due to heavy MAC and PHY layer burdens

Engineering Contradiction:
Improvecoding gainVSAvoidsynchronization burden
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The randomized space-time coding approach allows nodes to participate in relaying without requiring tight synchronization. Each relayed packet is independently encoded with randomization, making the system robust to timing variations. This eliminates the heavy synchronization burden while preserving coding gains through the randomized structure

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Solution Approach 2:

The patent introduces dynamic randomization in the space-time coding process, where encoding parameters change per packet rather than remaining fixed. This dynamic approach naturally accommodates timing variations and mobility, maintaining coding gain without requiring rigid synchronization constraints

Inventive Principle:
Principle #15Dynamics

3Productivity

If rate adaptation is implemented in DSTC systems, then productivity is improved, but loss of information increases due to outdated channel state information in mobile environments

Engineering Contradiction:
Improverate adaptation efficiencyVSAvoidchannel state information accuracy
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The randomized space-time coding approach enables rate adaptation without relying on accurate global channel state information. Each node independently decodes and relays based on its own channel conditions, making rate adaptation robust to information loss while maintaining productivity through distributed decision-making

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

4Reliability

If all nodes other than chosen helpers are excluded from transmission, then manufacturing precision is maintained in terms of protocol control, but productivity decreases due to sacrificing potential diversity and coding gain

Engineering Contradiction:
Improveprotocol control precisionVSAvoiddiversity and coding gain utilization
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

Instead of excluding non-chosen nodes as in traditional DSTC, the patent inverts the approach by allowing any node that successfully decodes the source message to participate in relaying. This inversion maximizes diversity utilization while maintaining protocol control through the randomized space-time coding structure that works with rather than against opportunistic participation

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentUS8792367B2CoopMAX: a cooperative MAC with randomized distributed space time coding for an IEEE 802.16 network
Publication Date: 2014.07.29 NEW YORK UNIV
  • US8792367B2 patent drawing
  • US8792367B2 patent drawing
  • US8792367B2 patent drawing

AI summary

Cooperative communication is a technique that can be employed to meet the increased throughput needs of next generation WiMAX systems. In a cooperative scenario, multiple stations can jointly emulate the antenna elements of a multi-input multi-output system in a distributed fashion. A framework for a randomized distributed space-time coding (“R-DSTC”) technique in the emerging relay-assisted WiMAX network, and the development of a cooperative medium access control (“MAC”) layer protocol, called CoopMAX, for R-DSTC deployment in an IEEE 802.16 system, is described. The technique described couples the MAC layer with the physical (PHY) layer for performance optimization. The PHY layer yields significant diversity gain, while the MAC layer achieves a substantial end-to-end throughput gain.