Patent ID: 7085256

Claim:
A method of scheduling data transmissions between a base station and a plurality of user terminal traffic streams in a wireless QoS network, comprising: transmitting a first poll from said base station to a first user terminal traffic stream in an active list of the user terminal traffic streams; transmitting at least one frame from a group of data frames from said first user terminal traffic stream to said base station in response to said first poll, wherein a queue state of said first user terminal traffic stream is indicated in said frame; removing said first user terminal traffic stream from said active list when said frame indicates that said queue state is empty; calculating a deferral window for said first user terminal traffic stream; scheduling transmissions of data frames between said base station and said plurality of user terminal traffic streams that remain on said active list; and returning said first user terminal traffic stream to said active list at the expiration of said deferral windows, wherein said deferral window is calculated using an algorithm based on the following equation: T D = { T i , L i / ρ i ≥ T db T s , otherwise ( 1 ) where T i is an interval selected by a deferral window adaptation algorithm, T db is a requested delay bound, L i is a nominal data frame size, ρ i is a mean data transfer rate, T s is a scheduling window, and T D is the duration of said deferral window.