IP Library Granted Patent US 7,548,531
Granted Patent B2
US 7,548,531 · App. 10/673,702 · Granted Jun 16, 2009

Poll scheduling for periodic traffic sources

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,548,531
App. No.
10/673,702
Filed
Sep 29, 2003
Granted
Jun 16, 2009
Kind
B2
Art Unit
2617
USPC
370/338
Abstract

An apparatus and method for polling stations that transmit periodic traffic streams are disclosed. The illustrative embodiment polls the station in accordance with a polling schedule that is generated to reduce the delay between (i) when the station queues a frame, and (ii) when the station transmits the frame. This reduces the waiting time of the frame in the station, and is, therefore, especially advantageous for latency-sensitive applications such as voice and video telecommunications. In accordance with the illustrative embodiment, a station that expects to periodically queue a frame for transmission sends a polling request to the polling coordinator, which request enables the polling coordinator to generate an advantageous polling schedule.

Claims (37)

1. A method performed by an Access Point comprising:

receiving a polling request that specifies a first temporal period and a first temporal offset for a plurality of expected future transmissions from a first station;

establishing a polling schedule based on said polling request;

receiving a plurality of frames for forwarding to said first station;

determining whether the arrival times of said frames are substantially periodic as described by a second temporal period and a second temporal offset; and

establishing, when the arrival times of said frames are substantially periodic, a transmission schedule for transmitting each of said frames to said first station;

wherein said transmission schedule is based on said second temporal period and said second temporal offset;

wherein said transmission schedule is also based on said polling schedule; and

transmitting each of said frames to said first station in accordance with said transmission schedule, wherein said transmitting and said receiving said plurality of frames are via a shared-communications channel.

2. The method of claim 1 further comprising transmitting a poll to said first station in accordance with said polling schedule, wherein the transmission of said poll and the reception of said polling request are via a shared-communications channel.

3. The method of claim 2 wherein the transmission of said poll and the reception of said polling request are in accordance with a wireless local area network protocol.

4. The method of claim 1 further comprising combining said polling schedule and said transmission schedule into a composite schedule.

5. An apparatus comprising:

a receiver for receiving a polling request that specifies a first temporal period and a first temporal offset for a plurality of expected future transmissions from a first station;

a processor for establishing a polling schedule based on said polling request;

wherein said receiver is also for receiving a plurality of frames for forwarding to said first station; and

wherein said processor is also for:

(i) determining whether the arrival times of said frames are substantially periodic as described by a second temporal period and a second temporal offset;

(ii) establishing, when the arrival times of said frames are substantially periodic, a transmission schedule for transmitting each of said frames to said first station, wherein said transmission schedule is based on said second temporal offset and said second temporal period; and

wherein said processor is also for combining said polling schedule and said transmission schedule into a composite schedule.

6. The apparatus of claim 5 further comprising a transmitter for transmitting a poll to said first station in accordance with said polling schedule.

7. The apparatus of claim 6 wherein said transmitter and said receiver operate in accordance with a wireless local area network protocol.

8. The apparatus of claim 5 further comprising a transmitter for transmitting:

i. said poll to said first station in accordance with said polling schedule; and

ii. each of said frames to said first station in accordance with said transmission schedule.

9. The apparatus of claim 8 wherein said transmitter and said receiver operate in accordance with a wireless local area network protocol.

10. An apparatus comprising:

a transmitter for transmitting a polling request that specifies a temporal period and a temporal offset for a plurality of expected future transmissions;

a receiver for receiving a poll in response to said polling request; and

a processor for queuing a frame in accordance with said temporal period and on said temporal offset;

wherein said receiver is also for receiving a plurality of frames for forwarding to said first station; and

wherein said processor is also for:

(i) determining whether the arrival times of said frames are substantially periodic as described by a second temporal period and a second temporal offset;

(ii) establishing, when the arrival times of said frames are substantially periodic, a transmission schedule for transmitting each of said frames to said first station, wherein said transmission schedule is based on said second temporal offset and said second temporal period; and

wherein said processor is also for combining said polling schedule and said transmission schedule into a composite schedule.

11. The apparatus of claim 10 wherein said transmitter is also for transmitting said frame in response to said poll, and wherein said transmitter and said receiver operate in accordance with a wireless local area network protocol.

12. The apparatus of claim 10 wherein the transmitting of said polling request, the transmitting of said frame, and the reception of said poll are via a shared-communications channel.