Multi-Channel Random Access for OFDMA Wireless Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication systems face challenges in efficiently transmitting data using the Orthogonal Frequency Division Multiple Access (OFDMA) scheme with a random access method, particularly in managing resource competition in the two-dimensional space of time and frequency resources.

Innovation Solution

The implementation of a Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) algorithm, which involves randomly generating a backoff counter value, adjusting it based on idle subcarrier sets, and selecting subcarrier sets for data transmission, along with a frame structure that includes control messages, uplink, ACK, downlink, and compatible communication regions, to manage multi-channel random access in OFDMA systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If terminals competitively occupy resources in two-dimensional space (time and frequency) using random access scheme in OFDMA, then resource utilization flexibility is improved, but collision probability increases

Engineering Contradiction:
Improveresource utilization flexibilityVSAvoidcollision probability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The frequency band is divided into multiple subcarrier sets, creating segmented channels for random access. Each terminal selects from available subcarrier sets, reducing collision probability while maintaining flexible resource utilization across the two-dimensional time-frequency space.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extends random access from one-dimensional time-based contention to two-dimensional time-frequency resource selection. Terminals compete not only in time slots but also across multiple frequency subchannels, increasing resource utilization flexibility while distributing collision risk across additional dimensional space.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Productivity

If multiple terminals transmit data simultaneously in OFDMA, then throughput is improved, but interference and collision increase

Engineering Contradiction:
ImprovethroughputVSAvoidinterference and collision
Core Design Contradiction:
ProductivityVSObject-generated harmful factors

Solution Approach 1:

The system segments the frequency band into multiple subcarrier sets that can be simultaneously accessed by different terminals. This segmentation allows multiple terminals to transmit in parallel on different frequency resources, improving throughput while reducing interference through frequency division.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The base station acts as an intermediary that manages and coordinates terminal access to subcarrier sets. It allocates frequency resources and resolves conflicts, enabling multiple terminals to transmit simultaneously while minimizing collisions and interference through centralized control.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If centralized scheduler manages resource allocation, then resource allocation efficiency is improved, but system complexity increases

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The base station performs preliminary resource allocation by designating available subcarrier sets before terminals attempt random access. This preliminary action reduces the complexity of real-time scheduling while maintaining allocation efficiency, as terminals can independently select from pre-defined available resources.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8873532B2Apparatus and method for transmitting data in wireless communication system
Publication Date: 2014.10.28 SAMSUNG ELECTRONICS CO LTD
  • US8873532B2 patent drawing
  • US8873532B2 patent drawing
  • US8873532B2 patent drawing

AI summary

An apparatus and a method for a random access scheme for multi-channel in a wireless communication system are provided. The method for performing the random access scheme for the multi-channel in the wireless communication system includes randomly generating a backoff counter value to transmit data; adjusting the backoff counter value by taking into account status of a plurality of idle subcarrier sets per backoff slot; when the backoff counter value becomes zero, selecting one or more subcarrier sets to carry the data from the idle subcarrier sets; and transmitting the data through the selected one or more subcarrier sets. The data collision probability between the terminals can be lowered, the channel utility can be enhanced, the transfer rate in the single-channel random access scheme can be raised, and the consumption of the radio resource can be reduced without using signals for the band request and allocation.