Two-Stage Frame Scheduling for WLAN Timing Mismatch

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing scheduling methods in WLAN systems face performance degradation due to the difference between the timing of frame scheduling in higher layers and the actual channel access timing, leading to inefficiencies in frame transmission.

Innovation Solution

A two-stage scheduling method is introduced, where frames are enqueued in first-stage queues based on recipient addresses and traffic identifiers, and then dequeued and transmitted to second-stage queues, with the second-stage scheduler selecting frames based on channel state and timing information to optimize transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a single-stage scheduling method is used in WLAN systems, then the scheduling process is simple, but performance degradation occurs due to the difference between scheduling timing in higher layers and actual channel access timing

Engineering Contradiction:
Improvescheduling process complexityVSAvoidframe transmission efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The scheduling process is divided into two distinct stages: a first stage queue for receiving frames from higher layers and a second stage queue for actual channel access. This segmentation allows independent optimization of each stage, with the first stage focusing on frame reception and buffering, and the second stage focusing on channel access timing and transmission, thereby resolving the timing mismatch problem while maintaining manageable complexity.

Inventive Principle:
Principle #1Segmentation

2Device complexity

If frame transmission scheduling does not reflect actual channel conditions, then the scheduling process is simple, but transmission efficiency deteriorates

Engineering Contradiction:
Improvescheduling process complexityVSAvoidtransmission efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The second stage scheduler implements feedback mechanisms by monitoring channel access conditions and using this information to optimize frame transmission timing. The scheduler adjusts transmission decisions based on actual channel state, creating a closed-loop system that continuously adapts to changing wireless conditions, thereby improving transmission efficiency without requiring overly complex scheduling logic.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9253792B2Method and apparatus of frame scheduling in wireless local area network system
Publication Date: 2016.02.02 ELECTRONICS & TELECOMM RES INST
  • US9253792B2 patent drawing
  • US9253792B2 patent drawing
  • US9253792B2 patent drawing

AI summary

A frame scheduling method performed by a wireless local area network (WLAN) terminal that transmits a frame in a WLAN system is provided. The method includes enqueuing a transmission target frame to a first stage queue corresponding to the transmission target frame among a plurality of first stage queues generated by recipient addresses and traffic identifiers (TIDs) of reception stations, dequeuing, by a first stage scheduler, a first frame from a queue selected from among the plurality of first stage queues and transmitting the same to one of a plurality of second stage queues, and transmitting, by a second stage scheduler, a second frame of a queue selected from among the plurality of second stage queues.