LATENCY-AWARE SERVICE OPPORTUNITY WINDOW-BASED (LASO) SCHEDULING
First Claim
1. In a wireless network having a number of stations sharing access to a wireless transmission medium, a computer-implemented method of scheduling access of traffic flows of data packets from respective packet queues for the traffic flows in the wireless stations to the wireless transmission medium, the method comprising the steps of:
- (a) for each of the traffic flows, obtaining a desired minimum age of an oldest data packet in the respective packet queue, obtaining a desired maximum age of the oldest data packet in the respective packet queue, and obtaining or estimating a time of creation of the oldest data packet in the respective packet queue, and (b) eliminating from consideration for immediate access to the wireless transmission medium traffic flows for which the sum of the desired minimum age of the oldest data packet in the respective packet queue and the time of creation of the oldest data packet in the respective packet queue is greater than the present time, and for traffic flows that are not eliminated from consideration for immediate access to the wireless transmission medium, granting access to the wireless transmission medium to the traffic flow having a smallest sum of the desired maximum age of the oldest data packet in the respective packet queue and the time of creation of the oldest data packet in the respective packet queue.
7 Assignments
0 Petitions
Accused Products
Abstract
Traffic flows of data packets from respective packet queues in wireless stations to a shared transmission medium of a wireless network are scheduled in accordance with Hybrid Controlled Channel Access (HCCA) and Enhanced Distributed Channel Access (EDCA). HCCA is applied by eliminating from consideration for HCCA access flows for which the sum of a desired minimum age of an oldest data packet in the respective packet queue and the time of creation of the oldest data packet is greater than the present time. For flows that are not eliminated from consideration, HCCA access is granted to the flow having a smallest sum of the desired maximum age of the oldest data packet and the time of creation of the oldest data packet. When all traffic flows are eliminated from consideration for HCCA access, EDCA is applied so that traffic flows compete for access to the medium.
53 Citations
20 Claims
-
1. In a wireless network having a number of stations sharing access to a wireless transmission medium, a computer-implemented method of scheduling access of traffic flows of data packets from respective packet queues for the traffic flows in the wireless stations to the wireless transmission medium, the method comprising the steps of:
-
(a) for each of the traffic flows, obtaining a desired minimum age of an oldest data packet in the respective packet queue, obtaining a desired maximum age of the oldest data packet in the respective packet queue, and obtaining or estimating a time of creation of the oldest data packet in the respective packet queue, and (b) eliminating from consideration for immediate access to the wireless transmission medium traffic flows for which the sum of the desired minimum age of the oldest data packet in the respective packet queue and the time of creation of the oldest data packet in the respective packet queue is greater than the present time, and for traffic flows that are not eliminated from consideration for immediate access to the wireless transmission medium, granting access to the wireless transmission medium to the traffic flow having a smallest sum of the desired maximum age of the oldest data packet in the respective packet queue and the time of creation of the oldest data packet in the respective packet queue. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. In a wireless network having a number of stations sharing access to a wireless transmission medium, a computer-implemented method of scheduling access of traffic flows of data packets from respective packet queues for the traffic flows in the wireless stations to the wireless transmission medium in accordance with Hybrid Controlled Channel Access (HCCA) and Enhanced Distributed Channel Access (EDCA), the method comprising the steps of:
-
(a) applying HCCA by eliminating from consideration for HCCA access to the wireless transmission medium traffic flows for which the sum of a desired minimum age of an oldest data packet in the respective packet queue and the time of creation of the oldest data packet in the respective packet queue is greater than the present time, and for traffic flows that are not eliminated from consideration for HCCA access to the wireless transmission medium, granting HCCA access to the wireless transmission medium to the traffic flow having a smallest sum of the desired maximum age of the oldest data packet in the respective packet queue and the time of creation of the oldest data packet in the respective packet queue, and (b) when all traffic flows are eliminated from consideration for HCCA access to the wireless transmission medium, applying EDCA so that traffic flows compete for access to the wireless transmission medium. - View Dependent Claims (12, 13, 14, 15)
-
-
16. An access point station for a wireless network having a number of user stations sharing access to a wireless transmission medium, the access point station comprising:
-
a network interface for linking the access point station to a wireline network;
a wireless transceiver for wireless communication with the user stations; and
at least one processor programmed for scheduling access of traffic flows of data packets from respective packet queues for the traffic flows in the wireless stations to the wireless transmission medium in accordance with Hybrid Controlled Channel Access (HCCA) and Enhanced Distributed Channel Access (EDCA);
wherein said at least one processor is programmed for;
(a) applying HCCA by eliminating from consideration for HCCA access to the wireless transmission medium traffic flows for which the sum of a desired minimum age of an oldest data packet in the respective packet queue and the time of creation of the oldest data packet in the respective packet queue is greater than the present time, and for traffic flows that are not eliminated from consideration for HCCA access to the wireless transmission medium, granting HCCA access to the wireless transmission medium to the traffic flow having a smallest sum of the desired maximum age of the oldest data packet in the respective packet queue and the time of creation of the oldest data packet in the respective packet queue, and (b) when all traffic flows are eliminated from consideration for HCCA access to the wireless transmission medium, applying EDCA so that traffic flows compete for access to the wireless transmission medium. - View Dependent Claims (17, 18, 19, 20)
-
Specification