Patent ID: 8141120

Claim:
A method to transmit streaming video over a wireless network channel with periodic transmission opportunities, comprising: receiving a plurality of video frames for transmission, each frame having an importance θ and a deadline by which the frame is to be received; transmitting video frames at each transmission opportunity with a scheduler, wherein the scheduler maximizes the total importance for all frames to be received within each frame deadline by applying dynamic programming on a predetermined window of frames and updating the scheduler with a channel feedback; applying random channel error probability in selecting the frames; determining an expected utility u(i, T) as attainable by deadline T with up to i frames; and recursively determining the expected utility u(i, T) as u(i, T)=max (u(i−1, T), max (u(i−1, T−k)P li,k ·θ i , over l i ≦k≦T and P li,k ≦1−δ)) where P l , k = ∑ j = l k ⁢ ⁢ ( k j ) ⁢ ( 1 ⁢ p e ) j ⁢ p e - k - j is the probability of having at least l successful transmissions out of k attempts, l i is the length of time of frame i, and p e is the packet error probability at one transmission.