Method and system for scheduling traffic in a wireless network

A method for a centralized coordinating node to schedule traffic in a network, requiring a stated level of quality of service, comprising:

• receiving stream specification requirements from a node wishing to initiate a traffic stream;
• performing stream admission control based on bandwidth requested by the node and resources available in the network;
• generating a traffic schedule based on a maximum duration available for the traffic requiring the quality of service, in the network having repeating frame durations comprising a period for the transmission of time bounded repetitive traffic and a period for randomly generated traffic;
• verifying conformance of a schedule based on the requirements of a maximum tolerable interval between medium grants, for all traffic streams;
• computing a reduction of required duration for coordinated transmission of traffic in a network frame and optimizing the schedule;
• broadcasting schedule information to all stations at a start of every network frame;
• computing a minimum number of medium grants required to serve the traffic stream, based on a maximum duration of a medium grant for the network;
• rounding up the minimum number of medium grants required for each traffic stream in a manner to minimize an increase in the minimum number of medium grants required for each traffic stream, wherein the rounding yields a set of numbers that are factors of a largest minimum number of medium grants required to serve all traffic streams;
• dividing a portion of the frame available for coordinated transmissions into uniform grant intervals, based on a largest value of the number of medium grants required determined during the rounding;
• and
• allocating medium grants of different traffic streams to the grant intervals, while minimizing the variance in unutilized time of each of the grant intervals.

A method for a centralized coordinating node to schedule traffic in a network, requiring a stated level of quality of service, comprising:

• receiving stream specification requirements from a node wishing to initiate a traffic stream;
• performing stream admission control based on bandwidth requested by the node and resources available in the network;
• generating a traffic schedule based on a maximum duration available for the traffic requiring the quality of service, in the network having repeating frame durations comprising a period for the transmission of time bounded repetitive traffic and a period for randomly generated traffic;
• verifying conformance of a schedule based on the requirements of a maximum tolerable interval between medium grants, for all traffic streams;
• computing a reduction of required duration for coordinated transmission of traffic in a network frame and optimizing the schedule;
• broadcasting schedule information to all stations at a start of every network frame;
• computing a difference between a maximum medium grant interval, and a duration between a last medium grant in the wireless network frame to a first medium grant of the same traffic stream in a next frame, as determined by the scheduling of medium grants;
• and
• determining if any of the values in the difference between the maximum medium grant interval and the duration between a last medium grant are negative, indicating that stream requirements on the maximum medium grant interval of the traffic stream is being violated, wherein a requesting traffic stream cannot be admitted.

A method for a centralized coordinating node to schedule traffic in a network, requiring a stated level of quality of service, comprising:

• receiving stream specification requirements from a node wishing to initiate a traffic stream;
• performing stream admission control based on bandwidth requested by the node and resources available in the network;
• generating a traffic schedule based on a maximum duration available for the traffic requiring the quality of service, in the network having repeating frame durations comprising a period for the transmission of time bounded repetitive traffic and a period for randomly generated traffic;
• verifying conformance of a schedule based on the requirements of a maximum tolerable interval between medium grants, for all traffic streams;
• computing a reduction of required duration for coordinated transmission of traffic in a network frame and optimizing the schedule;
• broadcasting schedule information to all stations at a start of every network frame;
• computing an upper-bound on a possible reduction of a coordinated transmission period using a computed difference between a maximum medium grant interval, and a duration between a last medium grant in a network frame to a first medium grant of the same traffic stream in a next frame, as determined by the scheduling of medium grants computing an upper-bound on a maximum reduction in time per grant interval;
• determining an actual reduction per grant interval as the minimum of all elements in a data structure to track available duration within each grant interval after scheduling has been performed, and the upper-bound on the maximum reduction in time per grant interval is determined;
• and
• reducing grant intervals by the actual reduction per grant interval and rescheduling the medium grants allocated the traffic streams.

A method for a centralized coordinating node to schedule traffic in a network, requiring a stated level of quality of service, comprising:

• receiving stream specification requirements from a node wishing to initiate a traffic stream;
• performing stream admission control based on bandwidth requested by the node and resources available in the network;
• generating a traffic schedule based on a maximum duration available for the traffic requiring the quality of service, in the network having repeating frame durations comprising a period for the transmission of time bounded repetitive traffic and a period for randomly generated traffic;
• verifying conformance of a schedule based on the requirements of a maximum tolerable interval between medium grants, for all traffic streams;
• computing a reduction of required duration for coordinated transmission of traffic in a network frame and optimizing the schedule;
• broadcasting schedule information to all stations at a start of every network frame;
• computing an integer number of medium grants of maximum duration required during each network frame, to serve the traffic stream;
• and
• computing an actual transmission time using the integer number, accounting for a transmission rate, physical layer overheads, and a retransmission compensation factor.