Adaptive Downlink Scheduler for Wireless Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High-speed wireless communication networks face challenges in efficient downlink scheduling due to uncertainty in wireless channel conditions and uneven packet arrival patterns, leading to service refusal and quality degradation, especially with the increased demand from applications like MMOG, mobile TV, and high-definition video streaming.

Innovation Solution

An adaptive downlink scheduler that classifies packets into categories based on transmission type and radio transmission state, schedules them using a pre-determined priority order and packet transmission share, and updates these parameters dynamically to optimize network performance and resource utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If downlink scheduling is performed in high-speed wireless networks with packet-switched networks, then network bandwidth increases, but network performance degrades due to non-guaranteed packet arrival rate

Engineering Contradiction:
Improvenetwork bandwidthVSAvoidnetwork performance
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent applies preliminary action by classifying packets into different categories (e.g., GBR, Non-GBR, control packets) before scheduling. This pre-classification allows the scheduler to prioritize time-sensitive packets and allocate radio resources in advance, ensuring that critical packets are transmitted first, thereby maintaining network performance reliability despite the non-guaranteed packet arrival rate in packet-switched networks

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes scheduling parameters dynamically based on packet category. Different priority levels and transmission shares are assigned to different packet types, allowing the system to adapt to varying network conditions and packet arrival patterns, thus maintaining reliable network performance while utilizing high bandwidth

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If simplified eNB architecture with MAC layer downlink scheduling is implemented, then scalability improves, but scheduling performance is hampered due to uncertainty in wireless channel conditions and uneven packet arrival pattern

Engineering Contradiction:
ImprovescalabilityVSAvoidscheduling performance
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent segments the downlink scheduling process into distinct stages: packet classification into categories, priority assignment based on category, and sequential scheduling according to priority levels. This segmentation allows the simplified MAC layer architecture to handle complex scheduling requirements effectively by breaking down the scheduling decision into manageable steps that can be executed efficiently

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by assigning different scheduling characteristics to different packet categories. Each category receives customized priority treatment and transmission share allocation based on its specific requirements, allowing the system to optimize scheduling performance for each packet type while maintaining overall system scalability

Inventive Principle:
Principle #3Local quality

3Reliability

If packet classification and priority scheduling is implemented, then quality of service improves, but device complexity increases

Engineering Contradiction:
Improvequality of serviceVSAvoidscheduler complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent reduces scheduler complexity through segmentation by dividing packets into a limited number of predefined categories (e.g., GBR, Non-GBR, control). This segmentation approach simplifies the scheduling decision process compared to handling individual packets independently, as the scheduler only needs to apply pre-defined priority rules to category labels rather than analyzing each packet's requirements from scratch

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent manages device complexity by changing scheduling parameters (priority level, transmission share) based on packet category rather than individual packet characteristics. This parameter-based approach allows the scheduler to maintain simple decision logic while still providing differentiated quality of service across multiple packet types

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP3035759B1System and method for adaptive downlink scheduling for wireless networks
Publication Date: 2017.10.18 WIPRO LTD
  • EP3035759B1 patent drawing
  • EP3035759B1 patent drawing
  • EP3035759B1 patent drawing

AI summary

A method for efficient scheduling of downlink data traffic at a base station comprises receiving (402) one or more downlink data packets from a second protocol layer. The one or more downlink packets are classified (404) into one or more categories of packets based on transmission type and radio transmission state of the one or more downlink packets. Further, one or more first packets from each of the one or more categories of packets are scheduled based on a pre-determined priority order of the one or more categories of packets and a predetermined packet transmission share associated with each of the one or more categories of packets. Finally, the one or more first packets are transmitted from the one or more categories of packets in a transmission time interval.