Capacity-efficient flow control mechanism

• US 7,596,090 B2
• Filed: 10/04/2001
• Issued: 09/29/2009
• Est. Priority Date: 10/04/2001
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Black, Peter J.
• Primary Examiner(s): Chan; Wing F
• Assistant Examiner(s): Duong; Duc T
• Application Number:
  US09/970,586
• Publication Number:
  US 20030067897A1
• Time in Patent Office: 2,917 Days
• Field of Search: 370/229, 370/230, 370/230.1, 370231-235, 370/252, 370335-337, 370/342, 370/347, 370/441, 370/442
• US Class Current: 370/234
• CPC Class Codes: H04B 7/264 for data rate control

Abstract

Techniques to control data transmissions to efficiently utilize the available air-link resources. In accordance with a method for controlling a data transmission between a transmission source (e.g., a base station) and a receiving device (e.g., a remote terminal), a current transmission at a current data rate for a current transmission interval is received. An average throughput for the data transmission is then updated to reflect the current transmission at the current data rate. The updated average throughput is compared against a threshold throughput (which has been previously characterized) supported by the receiving device. If the average throughput exceeds the threshold throughput, the transmission source is signaled to (temporarily) stop the data transmission. Subsequently, after the average throughput has dropped below the threshold throughput, the transmission source can be signaled to resume the data transmission.

Claims

1. In a wireless communication system, a method for controlling a data transmission between a transmission source and a receiving device, the method comprising:

receiving a current transmission at a current data rate for a current transmission interval;

detecting an average throughput for the data transmission and reflective of the current transmission;

comparing the detected average throughput against a threshold throughput, wherein the threshold throughput is based on a maximum supported average data rate; and

signaling the transmission source to stop the data transmission if the detected average throughput exceeds the threshold throughput.

2. The method of claim 1, further comprising:

signaling the transmission source to resume the data transmission if the threshold throughput is not exceeded.

3. The method of claim 1, further comprising

characterizing the performance of the receiving device prior to first field use of the receiving device.

4. The method of claim 1, further comprising

characterizing the performance of the receiving device dynamically during field use.

5. The method of claim 1, wherein the data transmission is transmitted in time division multiplexed (TDM) transmission intervals.

6. The method of claim 1, wherein the wireless communication system is an HDR CDMA system.

7. The method of claim 1, wherein the wireless communication system is a CDMA system that conforms to W-CDMA standard or cdma2000 standard.

8. The method of claim 1, wherein the threshold throughput is set lower than the maximum supported average data rate to account for signaling delay.

9. The method of claim 1, further comprising:

signaling the transmission source to transmit at a lower data rate that does not cause the average throughput to exceed the threshold throughput, instead of stopping the data transmission, if the detected average throughput exceeds the threshold throughput.

10. In a wireless communication system, a method for controlling a data transmission between a transmission source and a receiving device, the method comprising:

receiving a current transmission at a current data rate for a current transmission interval;

detecting an average throughput for the data transmission and reflective of the current transmission;

comparing the detected average throughput against a threshold throughput;

signaling the transmission source to stop the data transmission if the detected average throughput exceeds the threshold throughput; and

averaging a value indicative of a throughput for the current transmission with values indicative of throughputs for one or more prior transmissions in one or more prior transmission intervals, wherein the averaging is achieved with a sliding window averaging.

11. The method of claim 10, wherein the averaging is further achieved with a particular averaging scheme selected based in part on a design of a data buffer used to store samples for the data transmission.

12. The method of claim 10, further comprising:

resetting the average throughput to an initial value prior to reception of a first transmission for the data transmission.

13. The method of claim 10, further comprising:

if the data transmission has been stopped and the threshold throughput is not exceeded, signaling the base station to resume the data transmission.

14. In a wireless communication system, a method for controlling a data transmission between a transmission source and a receiving device, the method comprising:

receiving a current transmission at a current data rate for a current transmission interval;

detecting an average throughput for the data transmission and reflective of the current transmission;

comparing the detected average throughput against a threshold throughput; and

signaling the transmission source to stop the data transmission if the detected average throughput exceeds the threshold throughput, wherein the signaling includes sending a message to the transmission source to request the data transmission be stopped, and wherein the message is covered by a null cover that indicates that data transmission is not requested by the receiving device.

15. The method of claim 14, wherein the message requests a transmission at zero data rate.

16. The method of claim 14, wherein the message is sent for each transmission interval in which a transmission is not requested.

17. A terminal operative to receive a data transmission from a transmission source in a wireless communication system, the terminal comprising:

a receiver unit operative to receive and process a modulated signal for the data transmission to provide digitized samples;

a demodulator coupled to the receiver unit and operative to receive and process the digitized samples to provide a value indicative of a current data rate for a current transmission in a current transmission interval;

a detector coupled to the demodulator and operative to

detect an average throughput for the data transmission, wherein the average throughput is reflective of the current data rate for the current transmission,

compare the detected average throughput against a threshold throughput, and

provide a status signal indicative of a result of the comparison between the detected average throughput and the threshold throughput;

a controller coupled to the detector and operative to receive the status signal and generate a message requesting the transmission source to stop the data transmission if the detected average throughput exceeds the threshold throughput; and

a transmitter unit coupled to the controller and operative to receive and transmit the message,

wherein the detector includes;

a filter operative to receive a value indicative of a throughput for the current transmission and provide the average throughput, and

a comparator coupled to the filter and operative to receive and compare the average throughput with the threshold throughput to provide the status signal.

18. The terminal of claim 17, wherein the filter is implemented as a finite impulse response (FIR) filter.

19. The terminal of claim 17, wherein the message conforms to a DRC message defined by an HDR CDMA system.

20. An apparatus adapted for wireless communications, comprising:

a processor configured to;

receive a current transmission at a current data rate for a current transmission interval;

detect an average throughput for a data transmission and reflective of the current transmission;

compare the detected average throughput against a threshold throughput;

signal a transmission source to stop the data transmission if the detected average throughput exceeds the threshold throughput; and

average a value indicative of a throughput for the current transmission with values indicative of throughputs for one or more prior transmissions in one or more prior transmission intervals, wherein the averaging is achieved with a sliding window averaging.

21. An apparatus adapted for wireless communications, comprising:

a processor configured to;

receive a current transmission at a current data rate for a current transmission interval;

detect an average throughput for a data transmission and reflective of the current transmission;

compare the detected average throughput against a threshold throughput; and

signal a transmission source to stop the data transmission if the detected average throughput exceeds the threshold throughput, wherein the signaling includes sending a message to the transmission source to request the data transmission be stopped, and wherein the message is covered by a null cover that indicates that data transmission is not requested by a receiving device.

22. An apparatus adapted for wireless communications, comprising:

a processor configured to;

receive a current transmission at a current data rate for a current transmission interval;

detect an average throughput for a data transmission and reflective of the current transmission;

compare the detected average throughput against a threshold throughput, wherein the threshold throughput is based on a maximum supported average data rate; and

signal a transmission source to stop the data transmission if the detected average throughput exceeds the threshold throughput.

23. An apparatus for controlling a data transmission between a transmission source and a receiving device in a wireless communication system, the apparatus comprising:

means for receiving a current transmission at a current data rate for a current transmission interval;

means for detecting an average throughput for the data transmission and reflective of the current transmission;

means for comparing the detected average throughput against a threshold throughput, wherein the threshold throughput is based on a maximum supported average data rate; and

means for signaling the transmission source to stop the data transmission if the detected average throughput exceeds the threshold throughput.

24. The apparatus of claim 23, further comprising:

means for signaling the transmission source to resume the data transmission if the threshold throughput is not exceeded.

25. The apparatus of claim 23, further comprising:

means for averaging a value indicative of a throughput for the current transmission with values indicative of throughputs for one or more prior transmissions in one or more prior transmission intervals.

26. The apparatus of claim 23, further comprising:

means for covering a message with a null cover to indicate that data transmission is not requested by the receiving device; and

means for sending the message to the transmission source to request the data transmission be stopped.

27. The apparatus of claim 23, further comprising:

means for generating a message requesting a transmission at zero data rate; and

means for sending the message to the transmission source to request the data transmission be stopped.

28. The apparatus of claim 23, further comprising:

means for signaling the transmission source to transmit at a lower data rate that does not cause the average throughput to exceed the threshold throughput, instead of stopping the data transmission, if the detected average throughput exceeds the threshold throughput.

29. An apparatus for receiving a data transmission from a transmission source in a wireless communication system, the apparatus comprising:

a detector operative to receive a value indicative of a current data rate for a current transmission in a current transmission interval, to detect an average throughput for the data transmission and reflective of the current transmission, to compare the detected average throughput against a threshold throughput, wherein the threshold throughput is based on a maximum supported average data rate, and to provide a status signal indicative of a result of the comparison between the detected average throughput and the threshold throughput; and

a controller coupled to the detector and operative to receive the status signal and to signal the transmission source to stop the data transmission if the status signal indicates that the detected average throughput exceeds the threshold throughput.

30. The apparatus of claim 29, wherein the controller is operative

to signal the transmission source to resume the data transmission if the threshold throughput is not exceeded.

31. The apparatus of claim 29, wherein the detector is operative

to average a value indicative of a throughput for the current transmission with values indicative of throughputs for one or more prior transmissions in one or more prior transmission intervals.

32. The apparatus of claim 29, wherein the controller is operative

to cover a message with a null cover to indicate that data transmission is not requested, and

to send the message to the transmission source to request the data transmission be stopped.

33. The apparatus of claim 29, wherein the controller is operative

to generate a message requesting a transmission at zero data rate;

and

to send the message to the transmission source to request the data transmission be stopped.

34. The apparatus of claim 29, wherein the controller is operative

to signal the transmission source to transmit at a lower data rate that does not cause the average throughput to exceed the threshold throughput, instead of stopping the data transmission, if the detected average throughput exceeds the threshold throughput.

35. A method for sending a data transmission to a receiving device in a wireless communication system, the method comprising:

receiving data to send to the receiving device;

entering a wait state if the data transmission to the receiving device has been stopped based on signaling sent by the receiving device when a detected average throughput at the receiving device exceeds a threshold throughput, wherein the threshold throughput is based on a maximum supported average data rate for the receiving device; and

sending the data to the receiving device if the data transmission has not been stopped or upon exiting the wait state when the data transmission is resumed.

36. The method of claim 35, wherein the entering the wait state comprises

entering the wait state in response to receiving a message covered with a null cover from the receiving device.

37. The method of claim 35, wherein the entering the wait state comprises

entering the wait state in response to receiving a message requesting a transmission at zero data rate from the receiving device.

38. The method of claim 35, further comprising:

exiting the wait state in response to receiving signaling sent by the receiving device to resume the data transmission when the threshold throughput is not exceeded at the receiving device.

39. The method of claim 35, further comprising:

sending the data at a lower data rate that does not cause the average throughput to exceed the threshold throughput at the receiving device, instead of catering the wait slate, if signaling indicating that the detected average throughput exceeded the threshold throughput is received from the receiving device.

40. An apparatus for sending a data transmission to a receiving device in a wireless communication system, the apparatus comprising:

means for receiving data to send to the receiving device;

means for entering a wait state if the data transmission to the receiving device has been stopped based on signaling sent by the receiving device when a detected average throughput at the receiving device exceeds a threshold throughput, wherein the threshold throughput is based on a maximum supported average data rate for the receiving device; and

means for sending the data to the receiving device if the data transmission has not been stopped or upon exiting the wait state when the data transmission is resumed.

41. The apparatus of claim 40, wherein the means for entering the wait state comprises

means for entering the wait state in response to receiving a message covered with a null cover from the receiving device.

42. The apparatus of claim 40, wherein the means for entering the wait state comprises

means for entering the wait state in response to receiving a message requesting a transmission at zero data rate from the receiving device.

43. The apparatus of claim 40, further comprising:

means for exiting the wait state in response to receiving signaling sent by the receiving device to resume the data transmission when the threshold throughput is not exceeded at the receiving device.

44. The apparatus of claim 40, further comprising:

means for sending the data at a lower data rate that does not cause the average throughput to exceed the threshold throughput at the receiving device, instead of entering the wait state, if signaling indicating that the detected average throughput exceeded the threshold throughput is received from the receiving device.

45. An apparatus for sending a data transmission to a receiving device in a wireless communication system, the apparatus comprising:

a data queue operative to receive data to send to the receiving device; and

a scheduler operative to enter a wait state if the data transmission to the receiving device has been slopped based on signaling sent by the receiving device when a detected average throughput at the receiving device exceeds a threshold throughput, wherein the threshold throughput is based on a maximum supported average data rate for the receiving device, and to send the data to the receiving device if the data transmission has not been stopped or upon exiting the wait state when the data transmission is resumed.

46. The apparatus of claim 45, wherein the scheduler is operative to enter the wait state in response to receiving a message covered with a null cover from the receiving device.

47. The apparatus of claim 45, wherein the scheduler is operative to enter the wait state in response to receiving a message requesting a transmission at zero data rate from the receiving device.

48. The apparatus of claim 45, wherein the scheduler is operative to exit the wait state in response to receiving signaling sent by the receiving device to resume the data transmission when the threshold throughput is not exceeded at the receiving device.

49. The apparatus of claim 45, wherein the scheduler is operative to send the data at a lower data rate that does not cause the average throughput to exceed the threshold throughput at the receiving device, instead of entering the wait state, if signaling indicating that the detected average throughput exceeded the threshold throughput is received from the receiving device.

50. An apparatus adapted for wireless communications, comprising

a processor configured to:

receive data to send to a receiving device;

enter a wait state if a data transmission to the receiving device has been stopped based on signaling sent by the receiving device when a detected average throughput at the receiving device exceeds a threshold throughput, wherein the threshold throughput is based on a maximum supported average data rate for the receiving device; and

send the data to the receiving device if the data transmission has not been stopped or upon exiting the wait state when the data transmission is resumed.

51. An apparatus for controlling a data transmission between a transmission source and a receiving device in a wireless communication system, the apparatus comprising:

means for receiving a current transmission at a current data rate for a current transmission interval;

means for detecting an average throughput for the data transmission and reflective of the current transmission;

means for comparing the detected average throughput against a threshold throughput;

means for signaling the transmission source to stop the data transmission if the detected average throughput exceeds the threshold throughput; and

means for averaging a value indicative of a throughput for the current transmission with values indicative of throughputs for one or more prior transmissions in one or more prior transmission intervals, wherein the averaging is achieved with a sliding window averaging.

52. The apparatus of claim 51, wherein the means for averaging is based in part on a design of a data buffer used to store samples for the data transmission.

53. The apparatus of claim 51, further comprising

means for resetting the average throughput to an initial value prior to reception of a first transmission for the data transmission.

54. The apparatus of claim 51, wherein the means for signaling includes

signaling the base station to resume the data transmission when the data transmission has been stopped and the threshold throughput is not exceeded.

55. An apparatus for receiving a data transmission from a transmission source in a wireless communication system, the apparatus comprising:

a detector operative

to receive a value indicative of a current data rate for a current transmission in a current transmission interval,

to detect an average throughput for the data transmission and reflective of the current transmission,

to compare the detected average throughput against a threshold throughput,

to provide a status signal indicative of a result of the comparison between the detected average throughput and the threshold throughput, and

to average a value indicative of a throughput for the current transmission with values indicative of throughputs for one or more prior transmissions in one or more prior transmission intervals, wherein the averaging is achieved with a sliding window averaging; and

a controller coupled to the detector and operative to receive the status signal and to signal the transmission source to stop the data transmission if the status signal indicates that the detected average throughput exceeds the threshold throughput.

56. An apparatus for controlling a data transmission between a transmission source and a receiving device in a wireless communication system, the apparatus comprising:

means for receiving a current transmission at a current data rate for a current transmission interval;

means for detecting an average throughput for the data transmission and reflective of the current transmission;

means for comparing the detected average throughput against a threshold throughput; and

means for signaling the transmission source to stop the data transmission if the detected average throughput exceeds the threshold throughput, wherein the signaling includes sending a message to the transmission source to request the data transmission be stopped, and wherein the message is covered by a null cover that indicates that data transmission is not requested by the receiving device.

57. The apparatus of claim 56, wherein the message requests a transmission at zero data rate.

58. The method of claim 56, wherein the message is sent for each transmission interval in which a transmission is not requested.

59. An apparatus for receiving a data transmission from a transmission source in a wireless communication system, the apparatus comprising:

a detector operative

to receive a value indicative of a current data rate for a current transmission in a current transmission interval,

to detect an average throughput for the data transmission and reflective of the current transmission,

to compare the detected average throughput against a threshold throughput, and

to provide a status signal indicative of a result of the comparison between the detected average throughput and the threshold throughput; and

a controller coupled to the detector and operative to receive the status signal and to signal the transmission source to stop the data transmission if the status signal indicates that the detected average throughput exceeds the threshold throughput, wherein the signal includes a message that is covered by a null cover that indicates that data transmission is not requested.

60. In a wireless communication system, an apparatus for controlling a data transmission between a transmission source and a receiving device, the apparatus comprising:

means for receiving a current transmission at a current data rate for a current transmission interval;

means for detecting an average throughput for the data transmission and reflective of the current transmission;

means for comparing the detected average throughput against a threshold throughput; and

means for signaling the transmission source to stop the data transmission if the detected average throughput exceeds the threshold throughput, wherein the signaling includes sending a message to the transmission source to request the data transmission be stopped, and wherein the message is covered by a null cover that indicates that data transmission is not requested by the receiving device.

61. The apparatus of claim 60, wherein the message requests a transmission at zero data rate.

62. The apparatus of claim 60, wherein the message is sent for each transmission interval in which a transmission is not requested.

63. In a wireless communication system, an apparatus for controlling a data transmission between a transmission source and a receiving device, the apparatus comprising:

means for receiving a current transmission at a current data rate for a current transmission interval;

means for detecting an average throughput for the data transmission and reflective of the current transmission;

means for comparing the detected average throughput against a threshold throughput;

means for signaling the transmission source to stop the data transmission if the detected average throughput exceeds the, threshold throughput; and

means for averaging a value indicative of a throughput for the current transmission with values indicative of throughputs for one or more prior transmissions in one or more prior transmission intervals, wherein the averaging is achieved with a sliding window averaging.

64. The apparatus of claim 63, wherein said means for averaging includes means for selecting a particular averaging scheme based in part on a design of a data buffer used to store samples for the data transmission.

65. The apparatus of claim 63, further comprising

means for resetting the average throughput to an initial value prior to reception of a first transmission for the data transmission.

66. The apparatus of claim 63, further comprising

means for signaling the base station to resume the data transmission if the data transmission has been stopped and the threshold throughput is not exceeded.