SYSTEM AND METHOD FOR ADAPTIVE QUEUING FOR DISCONTINUOUS WIRELESS CHANNELS

• US 20080232309A1
• Filed: 06/06/2007
• Published: 09/25/2008
• Est. Priority Date: 03/21/2007
• Status: Active Grant

• Current Assignee: Kapsch TrafficCom AG (Datax Handelsgmbh)
• Original Assignee: Kapsch TrafficCom AG (Datax Handelsgmbh)
• Inventors: McNew, Justin Paul, Dessouky, Khaled I., Moring, John Thomas
• Granted Patent: US 8,094,614 B2
• Time in Patent Office: Days
• US Class Current: 370/329
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/54 Loss aware scheduling
• CPC Class Codes: H04L 47/624 Altering the ordering of packets in an individual queue
• CPC Class Codes: H04W 28/0231 based on communication conditions dynamic wireless traffic scheduling definition based on channel quality criteria H04W72/54
• CPC Class Codes: H04W 72/1221 based on age of data to be sent
• CPC Class Codes: H04W 72/566 of the information or information source or recipient
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

A method and system for data transmission on wireless discontinuous channels. The method and system include adjusting ordering of a plurality of transmission units in a queue to be transmitted in a wireless discontinuous channel to reduce unusable channel access time; determining transmission eligibility of each of the transmission units in the queue; and servicing the queue by transmitting the transmission units responsive to the adjusted order.

Claims

1. A method for data transmission on wireless discontinuous channels, the method comprising:

adjusting ordering of a plurality of transmission units in a queue to be transmitted in a wireless discontinuous channel to reduce unusable channel access time;

determining transmission eligibility of each of the transmission units in the queue; and

servicing the queue by transmitting the transmission units responsive to the adjusted order.

2. The method of claim 1, wherein the wireless discontinuous channel is discontinuous due to the transmitting unit switching to a different radio channel.

3. The method of claim 1, wherein the wireless discontinuous channel is discontinuous due to predetermined system access constraints.

4. The method of claim 1, wherein adjusting ordering of a plurality of transmission units in the queue comprises of adjusting ordering of a plurality of transmission units in the queue according to one or more of respective priorities of the transmission units, respective time in the queue of the transmission units, and respective size of the transmission units.

5. The method of claim 1, wherein determining transmission eligibility of each of the transmission units comprises determining transmission eligibility of a given transmission unit according to a likelihood of delivery success of the given data unit.

6. The method of claim 5, wherein the likelihood of delivery success of the given transmission unit is according to one or more of total size of the given data unit, available channel time for the given data unit, channel delay statistics, channel data rate, and error rate for the channel data rate.

7. The method of claim 1, wherein the channel includes multiple data rates, the method further comprising:

determining a transmission unit error rate for a given channel data rate;

determining a delivery error threshold;

determining a channel data rate with the highest transmission unit error rate that is less than the delivery error threshold, from the multiple channel data rates;

calculating transmission duration for the given transmission unit using the determined channel data rate;

comparing the calculated transmission duration with an available delivery time; and

transmitting the given transmission unit when the calculated transmission duration is less than the available delivery time.

8. The method of claim 1, wherein the wireless discontinuous channel is discontinuous due to the transmitting unit switching to a different radio channel

9. The method of claim 1, wherein the wireless discontinuous channel is discontinuous due to predetermined system access constraints.

10. A method for data transmission on wireless discontinuous channels, the method comprising:

queuing a plurality of transmission units for transmission via a wireless discontinuous channel in a queue;

dynamically adjusting the ordering of the transmission units in the queue to be transmitted to reduce unusable channel access time;

determining a likelihood of a successful delivery of a first queued data unit; and

preventing the transmission of the first queued transmission unit through the channel, when the determined likelihood of success is less than a threshold value.

11. The method of claim 10, where the channel discontinuity is due to the transmitting unit switching to a different radio channel.

12. The method of claim 10, where the channel discontinuity is due to access constraints imposed by the wireless system.

13. The method of claim 10 further comprising transmitting a second queued transmission unit according to a priority criterion.

14. The method of claim 10 wherein the transmission channel is a Dedicated Short Range Communication channel.

15. The method of claim 10, wherein the transmission channel is a Wireless Access in Vehicular Environments channel.

16. The method of claim 10, wherein the likelihood of a successful delivery of a first queued data unit is determined according to one or more of total size of the given data unit, available channel time, channel delay statistics, channel data rate, and error rate for the channel data rate.

17. A system for data transmission on wireless discontinuous channels comprising:

a plurality of devices communication via one or more wireless discontinuous channels, wherein each of the plurality of devices comprises;

a radio transceiver;

a processor coupled to the radio transceiver;

a memory for storing instructions to be executed by the processor; and

an interface for accepting user data for transmission and accepting configuration parameters used by the processor in executing its instructions, wherein the instructions when executed by the processor perform the steps of;

adjusting ordering of a plurality of transmission units in a queue to be transmitted in a wireless discontinuous channel to reduce unusable channel access time;

determining transmission eligibility of each of the transmission units in the queue; and

servicing the queue by transmitting the transmission units responsive to the adjusted order.

18. The system of claim 17, wherein the wireless discontinuous channel is discontinuous due to the transmitting unit switching to a different radio channel.

19. The system of claim 17, wherein the wireless discontinuous channel is discontinuous due to predetermined system access constraints.

20. The system of claim 17, wherein adjusting ordering of a plurality of transmission units in the queue comprises of adjusting ordering of a plurality of transmission units in the queue according to one or more of respective priorities of the transmission units, respective time in the queue of the transmission units, and respective size of the transmission units.

21. The system of claim 17, wherein determining transmission eligibility of each of the transmission units comprises determining transmission eligibility of a given transmission unit according to a likelihood of delivery success of the given data unit.

22. The system of claim 21, wherein the likelihood of delivery success of the given transmission unit is according to one or more of total size of the given data unit, available channel time for the given data unit, channel delay statistics, channel data rate, and error rate for the channel data rate.