Multi-Domain Contention Resolution for Wireless Medium Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current contention resolution techniques in wireless communication systems often result in collisions when multiple mobile devices attempt to access the wireless medium simultaneously, leading to resource underutilization as devices defer access based on random timers, which is inefficient, especially in large networks.

Innovation Solution

Implementing multi-dimensional contention resolution techniques that utilize a frequency domain, spatial domain, or a combination of both, allowing mobile devices to identify and access orthogonal resources, thereby reducing collision probability and enabling efficient resource sharing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional backoff operations are used for medium access contention resolution, then collision avoidance is attempted through random timing, but resource utilization deteriorates due to underutilization when devices have small data amounts

Engineering Contradiction:
Improvecollision avoidanceVSAvoidresource utilization
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent introduces frequency domain and spatial domain dimensions to the traditional time-domain backoff mechanism. Devices select domain indexes that map to specific frequency subcarriers or spatial beams, transforming the contention resolution from purely temporal to multi-dimensional. This allows simultaneous access by multiple devices in different domains while maintaining collision avoidance through orthogonal resource allocation.

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

Solution Approach 2:

The patent segments the wireless medium into multiple orthogonal domains including frequency subcarriers, spatial beams, and time slots. Each domain index corresponds to a specific segment of the medium, allowing devices to access different segments simultaneously. This segmentation enables fine-grained resource allocation where devices with small data amounts can occupy only the necessary portion of the medium while leaving other segments available for simultaneous access by other devices.

Inventive Principle:
Principle #1Segmentation

2Reliability

If devices defer access based on random timers to avoid collisions, then collision probability is reduced, but access efficiency deteriorates in large networks with many devices

Engineering Contradiction:
Improvecollision avoidanceVSAvoidaccess delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent changes the parameters used for contention resolution from simple random timers to structured domain indexes that incorporate frequency, spatial, and temporal parameters. Each device selects a domain index that determines its access characteristics across multiple dimensions. This parameter transformation enables more predictable and efficient access patterns while maintaining collision avoidance through the orthogonality of different domain indexes.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces domain indexes as intermediaries between the device's data transmission needs and the physical medium access. The domain index acts as a mediator that maps device identifiers or data characteristics to specific frequency, spatial, and temporal resources. This intermediary structure enables systematic resource allocation that reduces access delay while maintaining collision avoidance, replacing the ad-hoc random timer approach with a structured selection mechanism.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Use of energy by moving object

If a mobile device uses only one carrier or portion of the frame for small data amounts, then energy consumption is reduced, but medium resource utilization deteriorates

Engineering Contradiction:
Improveenergy consumptionVSAvoidmedium utilization
Core Design Contradiction:
Use of energy by moving objectVSProductivity

Solution Approach 1:

The patent applies local quality by allowing devices to allocate transmission resources locally according to their specific needs. Each device selects a domain index that corresponds to the minimum necessary frequency subcarriers, spatial beams, or time slots required for its data amount. This localized resource allocation enables energy-efficient transmission for devices with small data amounts while simultaneously making other portions of the medium available for other devices, thereby improving overall medium utilization through non-uniform resource distribution.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9949293B2Contention resolution techniques in frequency and spatial domains
Publication Date: 2018.04.17 QUALCOMM INC
  • US9949293B2 patent drawing
  • US9949293B2 patent drawing
  • US9949293B2 patent drawing

AI summary

Methods, systems, apparatuses, and devices are described for contention resolution techniques for medium access using a spatial dimension, a frequency dimension, or a combination of the both. A wireless station may determine that an access timer associated with backoff operations has expired. The wireless station may identify a domain index associated with the frequency domain, the spatial domain, or a combination. The wireless station may access the wireless medium according to the identified domain index. The wireless station may, prior to sending other transmissions, transmit a trigger frame including information associated with the resources of the wireless medium that are reserved for communications. Other wireless stations may share the medium and use the free resources.