Wi-Fi Resource-Unit Scheduling Matrix for Collision-Free Traffic

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current Wi-Fi communications suffer from inefficiencies and overhead due to non-deterministic data frame transmissions, leading to collisions, increased wait times, and resource wastage, which are exacerbated by the increasing demands of modern data traffic.

Innovation Solution

Implementing a time-division and frequency-division scheduling matrix that provides deterministic data transfer by assigning specific resource units and timeslots to each STA, eliminating the need for overhead-consuming coordination messages like CTS and RTS.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If Wi-Fi STAs transmit data frames simultaneously without scheduling, then transmission simplicity is maintained, but collision occurs and reliability deteriorates

Engineering Contradiction:
Improvetransmission simplicityVSAvoiddata frame delivery reliability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The access point performs preliminary scheduling actions by allocating specific timeslots and resource units to stations before data transmission occurs. This advance allocation prevents collisions by ensuring each station transmits at a predetermined, non-conflicting time and frequency resource, thereby maintaining transmission simplicity while improving reliability.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If Wi-Fi STAs use repeated transmission attempts to overcome collisions, then reliability is improved, but overhead increases and productivity decreases

Engineering Contradiction:
Improvedata frame delivery reliabilityVSAvoideffective data transmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs preliminary scheduling that guarantees each station has a dedicated transmission opportunity, eliminating the need for repeated transmission attempts. By pre-allocating timeslots and resource units, the system achieves reliable delivery in a single transmission attempt, thereby improving productivity by removing retransmission overhead.

Inventive Principle:
Principle #10Preliminary action

3Quantity of substance

If Wi-Fi networks increase bandwidth allocation to meet growing traffic demands, then data transfer capacity is improved, but overhead proportion increases and productivity decreases

Engineering Contradiction:
Improvedata transfer capacityVSAvoideffective bandwidth utilization
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The available bandwidth is segmented into multiple resource units, each assigned to specific stations for specific timeslots. This segmentation allows the system to handle growing traffic demands by efficiently allocating portions of the total bandwidth to different users, thereby increasing effective data transfer capacity while minimizing overhead through targeted, rather than blanket, resource allocation.

Inventive Principle:
Principle #1Segmentation

4Reliability

If Wi-Fi APs use traditional coordination messages (RTS, CTS) to manage transmissions, then collision avoidance is achieved, but device complexity and overhead increase

Engineering Contradiction:
Improvecollision-free transmissionVSAvoidcoordination protocol complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Instead of using complex real-time coordination messages like RTS and CTS, the access point performs preliminary scheduling that pre-determines transmission parameters for each station. This approach achieves collision-free transmission by eliminating the need for dynamic coordination protocols, thereby reducing device complexity while maintaining reliability.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12550132B2Flexible-slot scheduling for raw deterministic traffic
Publication Date: 2026.02.10 CISCO TECHNOLOGY INC
  • US12550132B2 patent drawing
  • US12550132B2 patent drawing
  • US12550132B2 patent drawing

AI summary

Techniques for managing communications between access points and stations (STAs) are described herein. An access point broadcasts a trigger message to a plurality of STAs, the trigger message includes a matrix defining a plurality of resource units (RUs) that the plurality of STAs are assigned to transmit or receive data. The matrix accomplishes time division multiplexing by assigning timeslots to a plurality of STAs. The matrix accomplishes frequency division multiplexing by also assigning frequency tones to the plurality of STAs.