WLAN Scheduling via Interference Evaluation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing WLAN data transmission scheduling methods face issues such as low network utilization rate, 'hidden terminal' problems, and limited network capacity due to channel competition and interference, leading to inefficient data transmission.

Innovation Solution

A data transmission scheduling method that involves receiving measurement reports from access points (APs) to evaluate interference relationships between APs and surrounding devices, calculating path loss data, and making scheduling decisions to allocate time slices based on interference levels, ensuring that APs with low interference can transmit data simultaneously, thereby optimizing channel utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If CSMA/CA mechanism is used for channel access, then collision avoidance is achieved to a certain extent, but network utilization rate becomes low

Engineering Contradiction:
Improvecollision avoidanceVSAvoidnetwork utilization rate
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements dynamic scheduling that adapts to changing network conditions by continuously monitoring interference levels and adjusting transmission schedules accordingly. The scheduler dynamically allocates time slots based on real-time channel state information, allowing the system to transition from static CSMA/CA random access to adaptive scheduled access, thereby improving network utilization while maintaining collision avoidance.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent employs feedback mechanisms where receiving terminals report channel quality and interference information back to the scheduling device. This feedback enables the scheduler to make informed decisions about resource allocation, adjusting transmission parameters based on actual channel conditions. The closed-loop feedback system allows the network to optimize utilization rates while preventing collisions through proactive scheduling decisions.

Inventive Principle:
Principle #23Feedback

2Reliability

If RTS/CTS exchange protocol is used to solve hidden terminal problem, then sending terminal hiding is solved, but receiving terminal hiding remains unsolved and network overhead increases

Engineering Contradiction:
Improvehidden terminal problem resolutionVSAvoidnetwork overhead
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent introduces a centralized scheduling device as an intermediary that coordinates communications between terminals. Instead of relying on distributed RTS/CTS exchanges that fail to solve receiving terminal hiding, the scheduler acts as a central coordinator that has global knowledge of all terminal positions and interference relationships. This intermediary computes optimal transmission schedules that prevent both sending and receiving terminal hiding problems without requiring excessive overhead exchanges between terminals.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent performs preliminary scheduling calculations before actual data transmission occurs. The scheduler pre-computes transmission schedules based on predicted channel conditions and terminal positions, preparing resource allocation decisions in advance. This preliminary action allows the system to prevent hidden terminal problems before they occur, rather than reacting to them through RTS/CTS exchanges, thereby reducing network overhead while maintaining reliability.

Inventive Principle:
Principle #10Preliminary action

3Ease of operation

If channel competition is used for data transmission, then simple implementation and high flexibility are achieved, but network capacity is limited by number of devices

Engineering Contradiction:
Improveimplementation simplicityVSAvoidnetwork capacity
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent segments the wireless medium into dedicated time slots and frequency resources that are allocated to different terminals based on scheduling decisions. Instead of having all terminals compete for the entire channel simultaneously, the channel is divided into manageable segments that can be assigned to specific devices. This segmentation allows the network to support more devices by providing each with dedicated resource portions, thereby increasing network capacity while maintaining implementation simplicity through structured resource management.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10009893B2Data transmission scheduling method, a data scheduling device and a data transmission scheduling system
Publication Date: 2018.06.26 ZTE CORP
  • US10009893B2 patent drawing
  • US10009893B2 patent drawing
  • US10009893B2 patent drawing

AI summary

A data transmission scheduling method, device and system are disclosed, which relates to the field of wireless communications, and solves the problem of low network utilization rate in the related scheduling modes. The method includes: receiving a measurement report sent by an access point (AP), wherein the measurement report carries a transmission power of the AP sending the measurement report, and signal reception levels and powers of surrounding devices of the AP; according to the measurement report, evaluating interference relationships between the AP and the surrounding devices of the AP, and obtaining an evaluation result; and making a scheduling decision according to the evaluation result. The technical scheme provided in the embodiments of the present document is applicable to a WLAN, which implements parallel communication of a plurality of low-interference terminals.