Adaptive Video Frame Scheduling Over Wireless Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless networks face challenges in adapting transmission rates to variable channel conditions, leading to inefficiencies in multimedia streaming due to high channel error rates and differing quality of service (QoS) requirements between multimedia and data packets.
Innovation Solution
An adaptive scheduling process that dynamically determines which video frames to transmit and drop based on current channel conditions and frame characteristics, using dynamic programming to maximize the total importance of frames received within deadlines, without requiring advanced window and rate control schemes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the source rate is adapted to match the channel rate precisely, then the transmission efficiency is optimized, but the adaptation delay increases significantly due to the need to wait for clear points and send channel state information to the server
Solution Approach 1:
The patent pre-calculates and stores optimal rate adaptation decisions in lookup tables during system initialization, so that during runtime, the transmitter can immediately query and execute pre-determined rate adjustments without waiting for channel state feedback, thereby eliminating adaptation delay while maintaining transmission efficiency
Solution Approach 2:
The patent prepares multiple pre-encoded video streams at different rates and stores them in advance, creating a buffer of ready-to-transmit alternatives that can be instantly switched between based on channel conditions, cushioning against the time delay that would otherwise be required to encode and adapt streams in real-time
2Device complexity
If a limited number of source rates are available at the video server, then the system complexity is reduced, but the ability to match channel bandwidth exactly is compromised, causing oscillation between coding rates
Solution Approach 1:
The patent implements dynamic rate selection by continuously monitoring channel conditions and automatically switching between the available discrete source rates, allowing the system to adapt to varying bandwidth requirements despite having a fixed set of pre-encoded rates, thereby reducing oscillation through responsive adjustment
Solution Approach 2:
The patent employs feedback mechanisms where channel state information is continuously measured and used to adjust the selected source rate, creating a closed-loop system that responds to bandwidth variations and minimizes rate oscillation by selecting the most appropriate pre-encoded stream based on current conditions
3Reliability
If multimedia packets are prioritized with error tolerance but delay sensitivity, then video quality is maintained, but the handling complexity increases compared to data packets which are error intolerant but delay insensitive
Solution Approach 1:
The patent applies different quality standards and handling policies to different types of packets within the same system - multimedia packets receive error-tolerant but delay-sensitive handling with priority scheduling and timeout mechanisms, while data packets receive error-intolerant but delay-insensitive handling, thereby managing video quality without uniformly increasing system complexity
Solution Approach 2:
The patent segments the packet handling process into separate queues and processing paths for multimedia and data packets, allowing each type to be managed with its own specialized protocols and algorithms, thereby reducing overall complexity through modular organization rather than requiring a single complex handling mechanism
Data Source
AI summary
An adaptive scheduling process is disclosed which dynamically decides which frames need to be transmitted and which ones need to be dropped at any transmission opportunity based on current channel conditions and on characteristics of each video frame.