Method and apparatus for a self-correcting bandwidth request/grant protocol in a wireless communication system
First Claim
1. A method for allocating bandwidth in a wireless communication system, wherein the wireless communication system includes a plurality of customer premise equipment (CPE) in communication with associated and corresponding base stations, and wherein the base stations maintain uplink sub-frame maps representative of the bandwidth allocations in the uplink communication path, the method comprising:
- (a) determining an incremental bandwidth requirement for a selected CPE;
(b) transmitting incremental bandwidth requests to a base station that is associated with the selected CPE, wherein the incremental bandwidth requests contain information indicative of incremental bandwidth requirements determined as in step (a);
(c) determining an aggregate bandwidth requirement for the selected CPE;
(d) determining (i) an estimate of aggregate bandwidth requirements for the selected CPE that is based at least in part upon incremental bandwidth requests for the selected CPE that have been received by the associated base station, and (ii) whether an aggregate bandwidth request should be transmitted to the base station associated with the selected CPE to reduce errors in the aggregate bandwidth estimate determined in step (d)(i), wherein the aggregate bandwidth request contains information indicative of the aggregate bandwidth requirement determined in step (c); and
(e) if an aggregate bandwidth request is determined to be required in step (d)(ii), then transmitting the aggregate bandwidth request to the associated base station and returning to step (a), else returning to step (a) without transmitting an aggregate bandwidth request.
5 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for a self-correcting bandwidth request/grant protocol in a broadband wireless communication system is disclosed. The self-correcting bandwidth request/grant protocol utilizes a combination of incremental and aggregate bandwidth requests. In accordance with the present inventive protocol, CPEs primarily transmit incremental bandwidth requests to their associated base stations, followed by periodic transmissions of aggregate bandwidth requests. The use of incremental bandwidth requests reduces risks that a base station erroneously issues duplicate bandwidth allocations to the same CPE for the same connection. Race conditions that may have occurred using only aggregate bandwidth requests are eliminated by requiring the CPEs to request bandwidth in an incremental manner. However, use of periodic aggregate bandwidth requests (that express the current state of their respective connection queues) allows the present bandwidth allocation method and apparatus to be “self-correcting”. The present method is self-correcting because errors that may have been introduced due to lost incremental bandwidth requests are corrected by the base stations when the aggregate bandwidth requests are received and processed. Upon receipt of the aggregate bandwidth requests, the base stations reset their records to correctly reflect the current bandwidth requirements of their associated CPEs. Periodic use of aggregate bandwidth requests provides a self-correcting bandwidth allocation protocol yet without the bandwidth overhead (e.g., bandwidth required to transmit acknowledgements) typically associated with the prior art protocols (such as the guaranteed delivery protocols).
230 Citations
33 Claims
-
1. A method for allocating bandwidth in a wireless communication system, wherein the wireless communication system includes a plurality of customer premise equipment (CPE) in communication with associated and corresponding base stations, and wherein the base stations maintain uplink sub-frame maps representative of the bandwidth allocations in the uplink communication path, the method comprising:
-
(a) determining an incremental bandwidth requirement for a selected CPE;
(b) transmitting incremental bandwidth requests to a base station that is associated with the selected CPE, wherein the incremental bandwidth requests contain information indicative of incremental bandwidth requirements determined as in step (a);
(c) determining an aggregate bandwidth requirement for the selected CPE;
(d) determining (i) an estimate of aggregate bandwidth requirements for the selected CPE that is based at least in part upon incremental bandwidth requests for the selected CPE that have been received by the associated base station, and (ii) whether an aggregate bandwidth request should be transmitted to the base station associated with the selected CPE to reduce errors in the aggregate bandwidth estimate determined in step (d)(i), wherein the aggregate bandwidth request contains information indicative of the aggregate bandwidth requirement determined in step (c); and
(e) if an aggregate bandwidth request is determined to be required in step (d)(ii), then transmitting the aggregate bandwidth request to the associated base station and returning to step (a), else returning to step (a) without transmitting an aggregate bandwidth request. - View Dependent Claims (2, 3, 5, 6, 7, 8, 9, 10, 27, 28, 29, 30, 31, 32, 33)
(a) waiting a pre-determined time interval between transmissions of aggregate bandwidth requests;
(b) indicating that an aggregate bandwidth request is required when the pre-determined time interval has expired, else returning to step (a).
-
-
6. The method for allocating bandwidth as defined in claim 1, wherein the aggregate bandwidth request transmitted in step (e) causes the associated base station to reset records representative of the total bandwidth requirements of the selected CPE, thereby allowing the method to be self-correcting.
-
7. The method for allocating bandwidth as defined in claim 1, wherein the incremental and aggregate bandwidth requests are transmitted by the selected CPE to the associated base station using a piggybacking technique, wherein the selected CPE transmits the bandwidth requests using unused bandwidth in packets of existing bandwidth allocations.
-
8. The method for allocating bandwidth as defined in claim 1, wherein the incremental and aggregate bandwidth requests are transmitted by the selected CPE to the associated base station using an individual polling technique, wherein the selected CPE is individually polled by the associated base station for its bandwidth requirements.
-
9. The method for allocating bandwidth as defined in claim 8, wherein the associated base station allocates bandwidth to the selected CPE in an uplink sub-frame map, and wherein the base station determines whether the selected CPE requests polling by examining a poll-me bit associated with the selected CPE.
-
10. The method for allocating bandwidth as defined in claim 1, wherein bandwidth requests are transmitted to the associated base station using a bandwidth request message.
-
27. The method of claim 1, wherein step (d)(ii) further includes limiting aggregate bandwidth requests to cause a frequency of incremental bandwidth requests transmitted to the associated base station as in step (a) to exceed a frequency of aggregate bandwidth requests as in step (e).
-
28. The method of claim 27, further comprising limiting a frequency of incremental bandwidth request transmissions as in step (a).
-
29. The method of claim 1, wherein step (d)(ii) further comprises limiting incremental bandwidth request transmissions based upon a first timer, and limiting aggregate bandwidth request transmissions based upon a second timer.
-
30. The method of claim 29, further comprising dynamically changing a duration for the first timer and/or a duration for the second timer, based upon changes in system parameters.
-
31. The method of claim 1, wherein step (d)(ii) further comprises limiting incremental bandwidth request transmissions based upon a timer, and limiting aggregate bandwidth request transmissions based at least in part upon a count of transmitted bandwidth requests.
-
32. The method of claim 1, further comprising omitting explicit acknowledgements from the associated base station to the selected CPE in response to bandwidth requests transmitted from the selected CPE to the associated base station.
-
33. The method of claim 1, further comprising:
-
(f) receiving a combined request for bandwidth from the selected CPE comprising a plurality of individual connection bandwidth requests, including (i) receiving a first bandwidth request from the selected CPE for a first connection that is associated with a first quality of service (QoS), and (ii) receiving a second bandwidth request from the selected CPE for a different second connection having a different second QoS; and
(g) providing a bandwidth allocation to the selected CPE in response to the combined request for bandwidth that is unequal to a total of the individual connection bandwidth requests, without conveying information from the associated base station to the CPE indicating an expected distribution of the allocated bandwidth between the individual connections.
-
-
4. A method for allocating bandwidth in a wireless communication system, wherein the wireless communication system includes a plurality of customer premise equipment (CPE) in communication with associated and corresponding base stations, and wherein the base stations maintain uplink and downlink sub-frame maps representative of the bandwidth allocations in the uplink and downlink communication paths, the method comprising the steps of:
-
(a) determining an incremental bandwidth requirement for a selected CPE;
(b) transmitting an incremental bandwidth request to a base station that is associated with the selected CPE, wherein the incremental bandwidth request contains information indicative of the incremental bandwidth requirement determined in step (a);
(c) determining an aggregate bandwidth requirement for the selected CPE;
(d) determining whether an aggregate bandwidth request should be transmitted to the base station associated with the selected CPE, wherein the aggregate bandwidth request contains information indicative of the aggregate bandwidth requirement determined in step (c), including (i) counting consecutive transmissions of incremental bandwidth requests;
(ii) comparing the number of consecutive transmissions counted in step (a) to a pre-determined incremental bandwidth request threshold value; and
(iii) indicating that an aggregate bandwidth request is required if the number of consecutive transmissions of incremental bandwidth requests equals the pre-determined threshold, else returning to step (a); and
(e) if the aggregate bandwidth request is determined to be required in step (d), transmitting the aggregate bandwidth request to the associated base station and returning to step (a), else returning to step (a) without transmitting the aggregate bandwidth request.
-
-
11. A method for allocating bandwidth in a wireless communication system, wherein the wireless communication system includes a plurality of customer premise equipment (CPE) in communication with associated and corresponding base stations, and wherein the base stations maintain uplink and downlink sub-frame maps representative of the bandwidth allocations in the unlink and downlink communication paths, the method comprising the steps of:
-
(a) determining an incremental bandwidth requirement for a selected CPE. (b) transmitting an incremental bandwidth request to a base station that is associated with the selected CPE, wherein the incremental bandwidth request contains information indicative of the incremental bandwidth requirement determined in step (a);
(c) determining an aggregate bandwidth requirement for the selected CPE;
(d) determining whether an aggregate bandwidth request should be transmitted to the base station associated with the selected CPE, wherein the aggregate bandwidth request contains information indicative of the aggregate bandwidth requirement determined in step (c); and
(e) if the aggregate bandwidth request is determined to be required in step (d), transmitting the aggregate bandwidth request to the associated base station and returning to step (a), else returning to step (a) without transmitting the aggregate bandwidth request;
wherein bandwidth requests are transmitted to the associated base station using a bandwidth request message, and the bandwidth request message includes a Message Type ID field, a Connection ID/QoS field, a Request Type field, and an Amount Requested field. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18)
-
-
19. An apparatus for allocating bandwidth in a wireless communication system, wherein the wireless communication system includes a plurality of customer premise equipment (CPE) in communication with associated and corresponding base stations, and wherein the base stations maintain uplink sub-frame maps representative of the bandwidth allocations in the uplink communication paths, comprising:
-
(a) a bandwidth requirement calculator for calculating an incremental bandwidth requirement and an aggregate bandwidth requirement of a selected CPE;
(b) a transmitter, operatively coupled to the bandwidth requirement calculator, for transmitting an incremental bandwidth request and an aggregate bandwidth request to a base station associated with the selected CPE, wherein the incremental bandwidth request is indicative of the incremental bandwidth requirement of the selected CPE, and wherein the aggregate bandwidth request is indicative of the aggregate bandwidth requirement of the selected CPE; and
(c) an aggregate bandwidth request limiter, operatively coupled to the transmitter, for determining whether an aggregate bandwidth request should be transmitted to the associated base station and limiting a frequency of aggregate bandwidth requests to be less than a frequency of incremental bandwidth requests, wherein the aggregate bandwidth request limiter causes the transmitter to periodically transmit an aggregate bandwidth request when the aggregate bandwidth request limiter determines that the aggregate bandwidth request should be transmitted to the associated base station. - View Dependent Claims (20, 21)
-
-
22. An apparatus for allocating bandwidth in a wireless communication system wherein the wireless communication system includes a plurality of customer premise equipment (CPE) in communication with associated and corresponding base stations, and wherein the base stations maintain uplink and downlink sub-frame maps representative of the bandwidth allocations in the uplink and downlink communication paths, comprising:
-
(a) bandwidth requirement calculating means for calculating an incremental bandwidth requirement and an aggregate bandwidth requirement of a selected CPE;
(b) transmitting means, operatively coupled to the bandwidth requirement calculating means, for transmitting an incremental bandwidth request and an aggregate bandwidth request to a base station associated with the selected CPE, wherein the incremental bandwidth request is indicative of the incremental bandwidth requirement of the selected CPE, and wherein the aggregate bandwidth request is indicative of the aggregate bandwidth requirement of the selected CPE; and
(c) determining means, operatively coupled to the transmitting means, for determining whether an aggregate bandwidth request should be transmitted to the associated base station, wherein the determining means causes the transmitting means to periodically transmit an aggregate bandwidth request when the determining means determines that the aggregate bandwidth request should be transmitted to the associated base station, the determining means including;
(i) means for counting consecutive transmissions of incremental bandwidth requests;
(ii) means for comparing the number of consecutive transmissions counted by the counting means with a pre-determined incremental bandwidth request threshold value; and
(iii) means for indicating that an aggregate bandwidth request is required whenever the number of consecutive transmissions of incremental bandwidth requests equals the pre-determined threshold. - View Dependent Claims (23, 24, 25)
-
-
26. A method for allocating bandwidth in a wireless communication system, wherein the wireless communication system includes a plurality of customer premise equipment (CPE) in communication with associated and corresponding base stations, and wherein the base stations maintain uplink and downlink sub-frame maps representative of the bandwidth allocations in the uplink and downlink communication paths, the method comprising the steps of:
-
(a) awaiting for the arrival of data for which bandwidth has not yet been allocated;
(b) determining whether a first timer has expired, wherein the first timer is initially set to a number of frames that the communication system waits between transmission of aggregate bandwidth requests;
(c) if the first timer is determined not to have expired in step (b), constructing an incremental bandwidth request indicative of an incremental bandwidth requirement of a selected CPE, else constructing an aggregate bandwidth request indicative of an aggregate bandwidth requirement of the selected CPE;
(d) transmitting the bandwidth request constructed in step (c) to a base station that is associated with the selected CPE;
(e) receiving an uplink sub-frame map that contains a bandwidth grant responsive to the bandwidth request transmitted in step (d);
(f) determining whether the bandwidth grant contained in the uplink sub-frame map is appropriate;
(g) if the bandwidth grant is determined to be appropriate in step (f), proceeding to step (h), else determining whether a second timer has expired, and if the second timer has expired, returning to step (e), else returning to step (b);
(h) transmitting data;
(i) determining whether the bandwidth grant received in step (e) fully satisfied the bandwidth request transmitted in step (d); and
(j) if the bandwidth grant is fully satisfied, returning to step (a);
else returning to step (e).
-
Specification