Congestion control in a wireless data network
First Claim
1. 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 tri-valued busy signal 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 the busy signal.
1 Assignment
0 Petitions
Accused Products
Abstract
Techniques for congestion control are disclosed. In an 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 multi-valued 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 multi-valued 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 an 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 provide efficient congestion control, avoiding excessive interference and increasing capacity.
-
Citations
48 Claims
-
1. 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 tri-valued busy signal 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 the busy signal. - View Dependent Claims (2, 3, 4, 48)
-
-
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 tri-valued 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. - View Dependent Claims (6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. 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 tri-valued busy signal when the measured utilization exceeds a pre-determined threshold. - View Dependent Claims (19, 20)
-
-
21. 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 tri-valued busy signal when the measured utilization exceeds a pre-determined threshold. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28)
-
-
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 tri-valued 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. - View Dependent Claims (30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41)
-
-
42. 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 tri-valued busy signal when the measured utilization exceeds a pre-determined threshold.
-
-
43. 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 tri-valued busy signal 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.
-
-
44. 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 tri-valued busy signal when the measured utilization exceeds a pre-determined threshold.
-
-
45. 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 tri-valued busy signal 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.
-
-
46. A non-transitory computer readable medium encoded with computer executable instructions configured to perform the following steps:
- 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 accessgrant 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 multi valued tri-valued busy signal when the measured utilization exceeds a pre-determined threshold.
- receiving a plurality of access requests for transmission on the shared resource from a respective plurality of remote stations;
-
47. A non-transitory computer readable medium encoded with computer executable instructions configured to perform the following steps:
- 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 tri-valued 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.
- receiving data for transmission;
Specification