OFDMA Uplink Contention Management via Sub-channel Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless local area networks (WLANs) using orthogonal frequency division multiple access (OFDMA), stations face challenges in establishing associations with access points due to power limitations and channel conditions, leading to collisions and latency, as access points are unaware of the number of new stations trying to communicate, resulting in inefficient sub-channel allocation.

Innovation Solution

A method and system that involve receiving a signal from an access point indicating a time and multiple sub-channels, modifying a counter value, selecting a sub-channel based on a threshold, and transmitting a signal using that sub-channel, with options for random value selection, exponential backoff, and acknowledgement-based adjustments to manage contention and association processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If stations continuously attempt to communicate with the access point using random transmissions, then stations can try to establish association, but collisions between transmissions increase and network performance degrades

Engineering Contradiction:
Improveassociation establishmentVSAvoidnetwork performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The access point performs preliminary actions by broadcasting available sub-channels and timing information before stations attempt uplink transmission. Stations use this advance information to select sub-channels and adjust backoff counters, preventing collisions before they occur rather than dealing with them after random transmissions fail

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The access point provides feedback to stations about available sub-channels, timing information, and contention parameters. Stations use this feedback to make informed decisions about when and where to transmit, converting the random contention process into a controlled allocation process that reduces collisions

Inventive Principle:
Principle #23Feedback

2Device complexity

If the access point allocates sub-channels without knowing the number of new stations, then sub-channel allocation can be simple, but unnecessary collisions occur between station transmissions

Engineering Contradiction:
Improveallocation managementVSAvoidtransmission success
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The uplink channel is segmented into multiple orthogonal sub-channels that can be independently allocated to different stations. The access point broadcasts information about available sub-channels, allowing stations to select from multiple options rather than contending for a single channel, thereby reducing collisions while maintaining simple allocation management

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system changes the parameter of channel allocation from single-channel random access to multi-subchannel structured access. By providing stations with information about available sub-channels and contention parameters, the system transforms the allocation process into a more reliable mechanism without significantly increasing complexity

Inventive Principle:
Principle #35Parameter changes

3Use of energy by moving object

If stations use power saving modes to conserve energy, then energy consumption decreases, but stations may miss communication opportunities and association establishment becomes more difficult

Engineering Contradiction:
Improvestation energy consumptionVSAvoidassociation establishment
Core Design Contradiction:
Use of energy by moving objectVSReliability

Solution Approach 1:

The access point provides preliminary information about future uplink opportunities, including timing information and available sub-channels. Stations can use this advance knowledge to wake up at appropriate times without continuously monitoring the channel, thereby saving energy while ensuring they don't miss association opportunities

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Stations use the broadcast information about uplink opportunities to autonomously determine when to wake up and transmit. Each station independently manages its power consumption by scheduling transmissions based on the provided timing information, without requiring continuous access point coordination

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9942010B1Methods and systems for enabling communications from a station to an access point using an orthogonal frequency division multiple access (OFDMA) communication scheme
Publication Date: 2018.04.10 NXP USA INC
  • US9942010B1 patent drawing
  • US9942010B1 patent drawing
  • US9942010B1 patent drawing

AI summary

Methods and systems are disclosed for performing contention based uplink (UL) orthogonal frequency division multiple access (OFDMA). The method may include receiving, from an access point using a channel, a first signal including an indication of a first time and a plurality of sub-channels of the channel. The method may include modifying a counter value in response to determining that the first time has been reached. The method may include selecting a sub-channel of the plurality of sub-channels in response to determining the counter value is equal to a threshold value. The method may include transmitting a second signal to the access point using the sub-channel. The methods and systems disclosed herein may be used by stations to associate with the access point.