Delay-Aware Bandwidth Scheduling for Wireless Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless communication systems struggle to efficiently schedule packets and frames across multiple stations with varying quality of service (QoS) requirements, leading to potential delays and failures in meeting application-specific needs.
Innovation Solution
A device and method for delay-aware bandwidth scheduling (DABS) that utilizes a circuit with multiple buffer sets and queue buffers dedicated to specific application categories, performing intra-Access Category and inter-Access Category scheduling mechanisms to prioritize data transmission based on QoS requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If multiple stations are connected to an access point with varying QoS requirements, then the system can support diverse applications, but scheduling packets and frames becomes very complex
Solution Approach 1:
The patent segments the scheduling process into two distinct mechanisms: intra-AC scheduling for packets within the same application category and inter-AC scheduling for packets across different application categories. This segmentation simplifies the overall scheduling complexity by breaking down the complex multi-station scheduling problem into manageable sub-problems that can be handled separately and more efficiently.
2Reliability
If traditional scheduling is used without delay awareness, then bandwidth allocation is simplified, but QoS requirements such as delay bounds cannot be satisfied
Solution Approach 1:
The patent introduces delay awareness as a key parameter in the scheduling decision-making process. By incorporating delay bounds and QoS parameters into the scheduling criteria, the system can dynamically adjust scheduling priorities based on the urgency and requirements of different packets, ensuring that QoS requirements are met while maintaining efficient bandwidth utilization.
3Productivity
If packets are prioritized based on QoS requirements, then real-time application performance improves, but scheduling computation time increases
Solution Approach 1:
The patent performs preliminary classification of packets into application categories (voice, video, data, etc.) before the actual scheduling decision. This preliminary action allows the system to pre-identify QoS requirements and prioritize packets accordingly, reducing the computation time required during the actual scheduling phase while still achieving optimal real-time application performance.
Data Source
AI summary
A device is provided. The device includes: at least one antenna, a plurality of buffer sets, and a circuit. Each buffer set includes a plurality of queue buffers, and each queue buffer is dedicated for a respective application category. The circuit communicates with one or more stations through the at least one antenna. In response to the circuit determining that a plurality of incoming frames or packets are classified into the same application category, the circuit performs an intra-Access Category (intra-AC) scheduling mechanism to determine priorities of data stored in the queue buffers in the same application category according to QoS (quality-of-service) requirements of each station so as to arrange for an MU (multi-user) PPDU (physical-layer protocol data unit) to be transmitted to at least a portion of the stations.