Congestion control in a wireless data network
First Claim
1. An apparatus, comprising:
- a receiver for receiving a plurality of access requests for transmission on a shared resource from a respective plurality of remote stations and for measuring the utilization of the shared resource;
a scheduler for allocating a portion of the shared resource to zero or more of the requesting remote stations in response to the plurality of access requests, the allocation comprising zero or one common access grant to a subset of the requesting remote stations and for generating a busy command based at least in part on the measured utilization by other remote stations of the shared resource; and
a transmitter for transmitting the common access grant to the remaining remote stations on one or more common grant channels and for transmitting a busy signal comprising one or more busy commands.
1 Assignment
0 Petitions
Accused Products
Abstract
Techniques for congestion control are disclosed. In one embodiment, a base station allocates a shared resource using a combination of zero or more individual grants and zero or more common grants, and generates a busy signal in response to loading conditions that exceed a pre-determined level. In another embodiment, a subset of transmitting mobile stations reduce their transmission rate in response to a busy signal. The subset may include autonomous transmission, commonly granted transmission, individually granted transmission, or any combination thereof. In various embodiments, rate adjustment may be probabilistic or deterministic. In one embodiment, a rate table is deployed, and a mobile station decreases or increases the transmission rate from one rate in the table to a lower or higher rate in the table, respectively, in response to the busy signal. Various other aspects are also presented. These aspects have the benefit of providing efficient congestion control, avoiding excessive interference and increasing capacity.
-
Citations
52 Claims
-
1. An apparatus, comprising:
-
a receiver for receiving a plurality of access requests for transmission on a shared resource from a respective plurality of remote stations and for measuring the utilization of the shared resource; a scheduler for allocating a portion of the shared resource to zero or more of the requesting remote stations in response to the plurality of access requests, the allocation comprising zero or one common access grant to a subset of the requesting remote stations and for generating a busy command based at least in part on the measured utilization by other remote stations of the shared resource; and a transmitter for transmitting the common access grant to the remaining remote stations on one or more common grant channels and for transmitting a busy signal comprising one or more busy commands.
-
-
2. An apparatus, comprising:
-
a receiver for receiving a plurality of access requests for transmission on a shared resource from a respective plurality of remote stations and for measuring the utilization of the shared resource; a scheduler for allocating a portion of the shared resource to zero or more of the requesting remote stations in response to the plurality of access requests, the allocation comprising zero or one common access grant to a subset of the requesting remote stations and for generating a busy command in response to the measured utilization; and a transmitter for transmitting the common access grant to the remaining remote stations on one or more common grant channels and for transmitting a busy signal comprising one or more busy commands; the apparatus being further configured to operate with the plurality of remote stations equipped to transmit autonomously on the shared resource, using a limited portion of the shared resource, without an access request or access grant, and wherein; the scheduler computes the expected amount of the shared resource to be consumed by the autonomous transmissions and allocates the portion of the shared resource for individual and common access grants in response thereto.
-
-
3. An apparatus, comprising:
-
a receiver for receiving a plurality of access requests for transmission on a shared resource from a respective plurality of remote stations and for measuring the utilization of the shared resource; a scheduler for allocating a portion of the shared resource to zero or more of the requesting remote stations in response to the plurality of access requests, the allocation comprising zero or one common access grant to a subset of the requesting remote stations and for generating a busy command in response to the measured utilization; and a transmitter for transmitting the common access grant to the remaining remote stations on one or more common grant channels and for transmitting a busy signal comprising one or more busy commands; the apparatus being further configured to operate with one or more remote stations transmitting with permission from one or more access grants, the apparatus further comprising; a decoder for decoding one or more received packets and determining if the one or more received packets decoded without error; and wherein; the receiver further receives the one or more packets of data from one or more remote stations, respectively; the transmitter further transmits to the one or more remote stations an acknowledgment and grant extension (ACK-and-Continue) command, respectively, when the respective received packet decoded without error and the access grant for the respective remote station is to be extended; and the scheduler determines the allocation of the portion of the shared resource in accordance with individual and common grants extended with the one or more ACK-and-Continue commands.
-
-
4. A remote station, comprising:
-
a data buffer for receiving data for transmission; a message generator for generating an access request message when the data buffer contains data for transmission; a receiver for receiving one or more common grant channels from a base station and for receiving a busy signal based at least in part on a measured utilization by other remote stations of a shared resource from the base station; a message decoder for decoding an access grant directed to the remote station, the access grant comprising a common grant on one of the one or more common grant channels; and a transmitter for transmitting the access request message and for transmitting a portion of data from the data buffer in response to a decoded access grant in accordance with the received busy signal, wherein; the receiver further receives one or more individual grant channels from the base station; and the message decoder further decodes an access grant comprising an individual grant directed on one of the one or more individual grant channels.
-
-
5. A remote station, comprising:
-
a data buffer for receiving data for transmission; a message generator for generating an access request message when the data buffer contains data for transmission; a receiver for receiving one or more common grant channels from a base station and for receiving a busy signal based at least in part on a measured utilization by other remote stations of a shared resource from the base station; a message decoder for decoding an access grant directed to the remote station, the access grant comprising a common grant on one of the one or more common grant channels; and a transmitter for transmitting the access request message and for transmitting a portion of data from the data buffer in response to a decoded access grant in accordance with the received busy signal, wherein the transmitter further transmits a limited portion of the data in the data buffer autonomously, irrespective of whether an access grant has been received, responsive to the received busy signal.
-
-
6. A remote station, comprising:
-
a data buffer for receiving data for transmission; a message generator for generating an access request message when the data buffer contains data for transmission; a receiver for receiving one or more common grant channels from a base station and for receiving a busy signal from the base station; a message decoder for decoding an access grant directed to the remote station, the access grant comprising a common grant on one of the one or more common grant channels; and a transmitter for transmitting the access request message and for transmitting a portion of data from the data buffer in response to a decoded access grant in accordance with the received busy signal, wherein; the receiver further receives an ACK-and-Continue command; and the transmitter transmits an additional portion of data from the data buffer in response to a previously decoded access grant, responsive to the received busy signal.
-
-
7. A remote station, comprising:
-
a data buffer for receiving data for transmission; a message generator for generating an access request message when the data buffer contains data for transmission; a receiver for receiving one or more common grant channels from a base station and for receiving a busy signal from the base station; a message decoder for decoding an access grant directed to the remote station, the access grant comprising a common grant on one of the one or more common grant channels; and a transmitter for transmitting the access request message and for transmitting a portion of data from the data buffer in response to a decoded access grant in accordance with the received busy signal, wherein the transmitter further transmits a limited portion of the data in the data buffer autonomously, subsequent to a received ACK, responsive to the received busy signal.
-
-
8. A remote station, comprising:
-
a data buffer for receiving data for transmission; a message generator for generating an access request message when the data buffer contains data for transmission; a receiver for receiving one or more common grant channels from a base station and for receiving a busy signal from the base station; a message decoder for decoding an access grant directed to the remote station, the access grant comprising a common grant on one of the one or more common grant channels; and a transmitter for transmitting the access request message and for transmitting a portion of data from the data buffer in response to a decoded access grant in accordance with the received busy signal, wherein; the receiver further receives a NAK command; and the transmitter retransmits the portion of data from the data buffer previously transmitted in response to a previously decoded access grant, responsive to the received busy signal.
-
-
9. A remote station, comprising:
-
a data buffer for receiving data for transmission; a message generator for generating an access request message when the data buffer contains data for transmission; a receiver for receiving one or more common grant channels from a base station and for receiving a busy signal based at least in part on a measured utilization by other remote stations of a shared resource from the base station; a message decoder for decoding an access grant directed to the remote station, the access grant comprising a common grant on one of the one or more common grant channels; and a transmitter for transmitting the access request message and for transmitting a portion of data from the data buffer in response to a decoded access grant in accordance with the received busy signal, wherein the transmission rate is decreased in response to an assertion on the received busy signal. - View Dependent Claims (10, 11)
-
-
12. A remote station, comprising:
-
a data buffer for receiving data for transmission; a message generator for generating an access request message when the data buffer contains data for transmission; a receiver for receiving one or more common grant channels from a base station and for receiving a busy signal based at least in part on a measured utilization by other remote stations of a shared resource from the base station; a message decoder for decoding an access grant directed to the remote station, the access grant comprising a common grant on one of the one or more common grant channels; and a transmitter for transmitting the access request message and for transmitting a portion of data from the data buffer in response to a decoded access grant in accordance with the received busy signal, wherein the transmission rate is increased in response to an assertion on the received busy signal. - View Dependent Claims (13, 14)
-
-
15. A remote station, comprising:
-
a data buffer for receiving data for transmission; a message generator for generating an access request message when the data buffer contains data for transmission; a receiver for receiving one or more common grant channels from a base station and for receiving a busy signal based at least in part on a measured utilization by other remote stations of a shared resource from the base station; a message decoder for decoding an access grant directed to the remote station, the access grant comprising a common grant on one of the one or more common grant channels; and a transmitter for transmitting the access request message and for transmitting a portion of data from the data buffer in response to a decoded access grant in accordance with the received busy signal, wherein the transmission rate is increased or decreased in response to the received busy signal, the amount of increase or decrease conditioned on a Quality of Service (QoS) service level.
-
-
16. A wireless communication system, comprising:
-
a plurality of remote stations, each of a subset of which transmit an access request message to form a plurality of access request messages; a base station for; receiving the plurality of access request messages; measuring the utilization of the shared resource; allocating a shared system resource among the plurality of remote stations; transmitting zero or more individual access grants to a subset of the requesting remote stations and zero or more common access grants to the remaining requesting remote stations; and transmitting a busy signal when the measured utilization exceeds a predetermined threshold. - View Dependent Claims (17, 18)
-
-
19. A method of access control of a shared resource, comprising:
-
receiving a plurality of access requests for transmission on the shared resource from a respective plurality of remote stations; allocating a portion of the shared resource to zero or more of the requesting remote stations in response to the plurality of access requests, the allocation comprising zero or one common access grant to a subset of the requesting remote stations; transmitting the common access grant to the remaining remote stations on one or more common grant channels; measuring the utilization of the shared resource; and transmitting a busy signal when the measured utilization exceeds a predetermined threshold. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26)
-
-
27. A method of transmission, comprising:
-
receiving data for transmission; storing the data in a data buffer; generating an access request message; transmitting the access request message; receiving one or more common grant channels from a base station; decoding an access grant comprising a common grant on one of the one or more common grant channels; receiving a busy signal from the base station; and transmitting a portion of data from the data buffer in response to a decoded access grant adapted in accordance with the received busy signal, further comprising; receiving one or more individual grant channels; and wherein the access grant alternately comprises an individual grant directed on one of the one or more individual grant channels.
-
-
28. A method of transmission, comprising:
-
receiving data for transmission; storing the data in a data buffer; generating an access request message; transmitting the access request message; receiving one or more common grant channels from a base station; decoding an access grant comprising a common grant on one of the one or more common grant channels; receiving a busy signal from the base station; and transmitting a portion of data from the data buffer in response to a decoded access grant adapted in accordance with the received busy signal, further comprising transmitting a limited portion of the data in the data buffer autonomously, irrespective of whether an access grant has been received, responsive to the received busy signal.
-
-
29. A method of transmission, comprising:
-
receiving data for transmission; storing the data in a data buffer; generating an access request message; transmitting the access request message; receiving one or more common grant channels from a base station; decoding an access grant comprising a common grant on one of the one or more common grant channels; receiving a busy signal from the base station; and transmitting a portion of data from the data buffer in response to a decoded access grant adapted in accordance with the received busy signal, further comprising; receiving an ACK-and-Continue command; and transmitting an additional portion of data from the data buffer in response to a previously decoded access grant adapted to the received busy signal.
-
-
30. A method of transmission, comprising:
-
receiving data for transmission; storing the data in a data buffer; generating an access request message; transmitting the access request message; receiving one or more common grant channels from a base station; decoding an access grant comprising a common grant on one of the one or more common grant channels; receiving a busy signal from the base station; and transmitting a portion of data from the data buffer in response to a decoded access grant adapted in accordance with the received busy signal, further comprising transmitting a limited portion of the data in the data buffer autonomously, subsequent to a received ACK, responsive to the received busy signal.
-
-
31. A method of transmission, comprising:
-
receiving data for transmission; storing the data in a data buffer; generating an access request message; transmitting the access request message; receiving one or more common grant channels from a base station; decoding an access grant comprising a common grant on one of the one or more common grant channels; receiving a busy signal from the base station; and transmitting a portion of data from the data buffer in response to a decoded access grant adapted in accordance with the received busy signal, further comprising; receiving a NAK command; and retransmitting the portion of data from the data buffer previously transmitted in response to a previously decoded access grant, responsive to the received busy signal.
-
-
32. A method of transmission, comprising:
-
receiving data for transmission; storing the data in a data buffer; generating an access request message; transmitting the access request message; receiving one or more common grant channels from a base station; decoding an access grant comprising a common grant on one of the one or more common grant channels; receiving a busy signal from the base station, wherein the busy signal is based at least in part on a measured utilization by other remote stations of a shared resource; and transmitting a portion of data from the data buffer in response to a decoded access grant adapted in accordance with the received busy signal, wherein the transmission rate is decreased in response to an assertion on the received busy signal. - View Dependent Claims (33, 34)
-
-
35. A method of transmission, comprising:
-
receiving data for transmission; storing the data in a data buffer; generating an access request message; transmitting the access request message; receiving one or more common grant channels from a base station; decoding an access grant comprising a common grant on one of the one or more common grant channels; receiving a busy signal from the base station, wherein the busy signal is based at least in part on a measured utilization by other remote stations of a shared resource; and transmitting a portion of data from the data buffer in response to a decoded access grant adapted in accordance with the received busy signal, wherein the transmission rate is increased in response to an assertion on the received busy signal. - View Dependent Claims (36, 37)
-
-
38. A method of transmission, comprising:
-
receiving data for transmission; storing the data in a data buffer; generating an access request message; transmitting the access request message; receiving one or more common grant channels from a base station; decoding an access grant comprising a common grant on one of the one or more common grant channels; receiving a busy signal from the base station, wherein the busy signal is based at least in part on a measured utilization by other remote stations of a shared resource; and transmitting a portion of data from the data buffer in response to a decoded access grant adapted in accordance with the received busy signal, wherein the transmission rate is increased or decreased in response to the received busy signal, the amount of increase or decrease conditioned on a Quality of Service (QoS) service level.
-
-
39. An apparatus, comprising:
-
means for receiving a plurality of access requests for transmission on the shared resource from a respective plurality of remote stations; means for allocating a portion of the shared resource to zero or more of the requesting remote stations in response to the plurality of access requests, the allocation comprising zero or one common access grant to a subset of the requesting remote stations; means for transmitting the common access grant to the remaining remote stations on one or more common grant channels; means for measuring the utilization of the shared resource; and means for transmitting a busy signal when the measured utilization exceeds a predetermined threshold.
-
-
40. A wireless communication system, comprising:
-
means for receiving a plurality of access requests for transmission on the shared resource from a respective plurality of remote stations; means for allocating a portion of the shared resource to zero or more of the requesting remote stations in response to the plurality of access requests, the allocation comprising zero or one common access grant to a subset of the requesting remote stations; means for transmitting the common access grant to the remaining remote stations on one or more common grant channels; means for measuring the utilization of the shared resource; and means for transmitting a busy signal when the measured utilization exceeds a predetermined threshold.
-
-
41. An apparatus, operable with a plurality of remote stations capable of transmission on a shared resource, comprising:
-
a receiver for receiving a plurality of access requests for transmission on the shared resource from a respective plurality of remote stations and for measuring the utilization of the shared resource; a scheduler for allocating a portion of the shared resource to zero or more of the requesting remote stations in response to the plurality of access requests, the allocation comprising zero or one common access grant to a subset of the requesting remote stations and for generating a busy command when the measured utilization exceeds a predetermined threshold; and a transmitter for transmitting the common access grant to the remaining remote stations on one or more common grant channels and for transmitting a busy signal comprising one or more busy commands. - View Dependent Claims (42, 43, 44, 45, 46, 47, 48)
-
-
49. A remote station, comprising:
-
a data buffer for receiving data for transmission; a message generator for generating an access request message when the data buffer contains data for transmission; a receiver for receiving one or more common grant channels from a base station and for receiving a busy signal based at least in part on a measured utilization by other remote stations of a shared resource from the base station; a message decoder for decoding an access grant directed to the remote station, the access grant comprising a common grant on one of the one or more common grant channels; and a transmitter for transmitting the access request message and for transmitting a portion of data received busy signal.
-
-
50. A method of transmission, comprising:
-
receiving data for transmission; storing the data in a data buffer; generating an access request message; transmitting the access request message; receiving one or more common grant channels from a base station; decoding an access grant comprising a common grant on one of the one or more common grant channels; receiving a busy signal based at least in part on a measured utilization by other remote stations of a shared resource from the base station; and transmitting a portion of data from the data buffer in response to a decoded access grant adapted in accordance with the received busy signal.
-
-
51. An apparatus, comprising:
-
means for receiving data for transmission; means for storing the data in a data buffer; means for generating an access request message; means for transmitting the access request message; means for receiving one or more common grant channels from a base station; means for decoding an access grant comprising a common grant on one of the one or more common grant channels; means for receiving a busy signal based at least in part on a measured utilization by other remote stations of a shared resource from the base station; and means for transmitting a portion of data from the data buffer in response to a decoded access grant adapted in accordance with the received busy signal.
-
-
52. A wireless communication system, comprising:
-
means for receiving data for transmission; means for storing the data in a data buffer; means for generating an access request message; means for transmitting the access request message; means for receiving one or more common grant channels from a base station; means for decoding an access grant comprising a common grant on one of the one or more common grant channels; means for receiving a busy signal based at least in part on a measured utilization by other remote stations of a shared resource from the base station; and means for transmitting a portion of data from the data buffer in response to a decoded access grant adapted in accordance with the received busy signal.
-
Specification