Method and apparatus for congestion control in a wireless communication system

• US 7,961,616 B2
• Filed: 06/07/2001
• Issued: 06/14/2011
• Est. Priority Date: 06/07/2001
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Jain, Avinash, Holtzman, Jack M.
• Primary Examiner(s): Sheikh; Ayaz R
• Assistant Examiner(s): LEE, ANDREW CHUNG CHEUNG
• Application Number:
  US09/877,820
• Publication Number:
  US 20020186657A1
• Time in Patent Office: 3,659 Days
• Field of Search: 370/329, 370/236, 370/230, 370/230.1, 370232-235, 370/338, 370/465, 370/229, 370/231, 370/455, 455/453, 455/452.2, 455/452.3
• US Class Current: 370/235
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• 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 28/0289 Congestion control load shedding arrangements in network planning H04W16/08; performing reselection for handling the traffic H04W36/22; wireless traffic scheduling H04W72/12
• CPC Class Codes: H04W 28/22 Negotiating communication rate
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

Method and apparatus for congestion control in a wireless communication system. Individual target data rate values are assigned individual access terminals. The individual data rates of the access terminals are adjusted to achieve the corresponding individual target data rate values. If the target values are not achieved within a predetermined number of iterations, the individual data rate is adjusted. In one embodiment, the status of a congestion bit indicates the type of adjustment, such as increase or decrease, wherein the status of the congestion bit is determined by comparing a congestion parameter to a predetermined threshold. One embodiment implements an outerloop threshold having a margin with respect to the desired congestion metric threshold. According to one embodiment, a congestion indicator includes multiple bits, wherein at least one bit instructs the mobile station to use target values or else to adjust without regard to a target value.

Claims

1. A method to determine a next data rate in a mobile station of a wireless system, comprising:

receiving a congestion indicator from a base station, the congestion indicator includes at least one data bit; and

generating the next data rate in the mobile station as a function of the data rate history and the history of the congestion indicator of the mobile station, wherein generating the next data rate further comprising counting a number of consecutive same value congestion indicators, and if the number of consecutive same value congestion indicators is less than a predetermined maximum number, determining the next data rate by maintaining the at least one previous data rate.

2. The method as in claim 1, wherein generating the next data rate further comprises:

if the number of consecutive same value congestion indicators is equal to or greater than the maximum number, determining the next data rate by adjusting the at least one previous data rate.

3. The method as in claim 2, wherein for a first congestion condition if the previous data rate is greater than the target data rate, adjusting comprises decreasing.

4. The method as in claim 3, wherein for a second congestion condition if the previous data rate is less than the target data rate, adjusting comprises increasing.

5. A mobile station apparatus, comprising:

means for receiving a congestion indicator and determining a congestion condition therefrom, the congestion indicator being received from a base station and includes at least one data bit; and

means for determining a next data rate for the mobile station as a function of the history of the congestion indicator and the data rate history of the mobile station;

means for counting a number of consecutive same value congestion indicators;

wherein the means for determining the next data rate generates the next data rate by maintaining the previous data rate in response to a second result of comparing the previous data rate to a target data rate when the number of consecutive same value control indicators is less than a maximum number.

6. The apparatus as in claim 5, wherein the means for determining the next data rate generates the next data rate by adjusting the previous data rate when the number of consecutive same value control indicators is equal to or greater than the maximum number.

7. An apparatus for determining a next data rate of an access terminal, comprising:

a receive circuit for receiving a congestion indicator having at least one data bit from an access network;

a data rate adjustment circuit coupled to the receive circuit, the data rate adjustment circuit being configured to generate the next data rate in the access terminal as a function of the data rate history and the history of the congestion indicator of the access terminal;

a comparator configured to compare a previous data rate to a target data rate for the access terminal, the comparator being coupled to the data rate adjustment circuit, wherein the data rate adjustment circuit being configured to generate the next data rate by adjusting the previous data rate in response to a result of comparing the previous data rate to the target rate; and

a counter configured to count the number of consecutive same value congestion indicators, wherein the data rate adjustment circuit being configured to generate the next data rate by maintaining the previous data rate in response to the result of comparing the previous data rate to the target rate when the number of consecutive same value congestion indicators is less than a predetermined number.

8. The apparatus as in claim 7 wherein the data rate adjustment circuit being configured to generate the next data rate by adjusting the previous data rate when the number of consecutive same value congestion indicators is equal to or greater than the predetermined number.

9. An apparatus in a mobile station, comprising:

means for receiving a congestion indicator from a base station, the congestion indicator includes at least one data bit; and

means for generating the next data rate in the mobile station as a function of the data rate history and the history of the congestion indicator of the mobile station, wherein the means for generating the next data rate further comprising means for counting a number of consecutive same value congestion indicators, and if the number of consecutive same value congestion indicators is less than a predetermined maximum number, the means of generating the next data rate determines the next data rate by maintaining the at least one previous data rate.

10. The apparatus as in claim 9 wherein if the number of consecutive same value congestion indicators is equal to or greater than the maximum number, the means for generating the next data rate further comprising determining the next data rate by adjusting the at least one previous data rate,

11. The apparatus as in claim 10 wherein for a first congestion condition if the previous data rate is greater than the target data rate, the means for generating the next data rate further comprising determining the next data rate by decreasing the at least one previous data rate.

12. The apparatus as in claim 11, wherein for a second congestion condition if the previous data rate is less than the target data rate, the means for generating the next data rate further comprising determining the next data rate by increasing the at least one previous data rate.

13. A computer program product for determining a next data rate in a mobile station of a wireless system, comprising:

non-transitory computer-readable medium, comprising;

codes for causing a computer to receive a congestion indicator from a base station, the congestion indicator includes at least one data bit; and

codes for causing the computer to generate the next data rate in the mobile station as a function of the data rate history and the history of the congestion indicator of the mobile station, wherein generating the next data rate further comprising counting a number of consecutive same value congestion indicators, and if the number of consecutive same value congestion indicators is less than a predetermined maximum number, determining the next data rate by maintaining the at least one previous data rate.