Method and apparatus for bandwidth request/grant protocols in a wireless communication system

• US 8,457,145 B2
• Filed: 06/01/2012
• Issued: 06/04/2013
• Est. Priority Date: 05/21/1999
• Status: Expired due to Fees

• Current Assignee: Quarterhill Inc. (f/k/a Wi-LAN Inc.)
• Original Assignee: Quarterhill Inc. (f/k/a Wi-LAN Inc.)
• Inventors: Zimmerman, Ofer, Stanwood, Kenneth L., Spinar, Brian, Bourlas, Yair, Serok, Amir
• Primary Examiner(s): MARCELO, MELVIN C
• Application Number:
  US13/487,032
• Publication Number:
  US 20120243480A1
• Time in Patent Office: 368 Days
• Field of Search: 370/252, 370/412, 370/468
• US Class Current: 370/412
• CPC Class Codes: H04L 2012/5607 Radio
• CPC Class Codes: H04L 2012/561 Star, e.g. cross-connect, concentrator, subscriber group equipment, remote electronics
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections
• CPC Class Codes: H04W 16/02 Resource partitioning among network components, e.g. reuse partitioning
• CPC Class Codes: H04W 28/14 using intermediate storage
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 72/0453 Resources in frequency domain, e.g. a carrier in FDMA
• CPC Class Codes: H04W 72/21 in the uplink direction of a wireless link, i.e. towards the network
• CPC Class Codes: H04W 72/23 in the downlink direction of a wireless link, i.e. towards a terminal
• CPC Class Codes: H04W 72/52 based on load
• CPC Class Codes: H04W 72/54 based on quality criteria
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

A method and apparatus for allocating bandwidth in a broadband wireless communication system is disclosed. One embodiment uses a self-correcting bandwidth request/grant protocol. The self-correcting bandwidth request/grant protocol utilizes a combination of incremental and aggregate bandwidth requests. CPEs primarily transmit incremental bandwidth requests to their associated base stations, followed by periodic transmissions of aggregate bandwidth requests. The use of periodic aggregate bandwidth requests (that express the current state of their respective connection queues) allows the bandwidth allocation method and apparatus to be “self-correcting”. Another embodiment utilizes an abridged bandwidth request/grant protocol to allocate bandwidth. The abridged bandwidth request/grant protocol system utilizes padding packets to request a reduction in bandwidth allocation to a CPE. A base station modem alerts a base station CPU when the BS modem receives a padding packet from a CPE. After alerting the BS CPU the method can reduce the associated CPE'"'"'s bandwidth allocation.

Claims

1. A method for requesting bandwidth in a wireless communication system, wherein the wireless communication system includes a plurality of subscriber units in communication with an associated base unit, the method comprising:

placing data received from various sources into a queue based on the quality of service (QoS) of the data;

setting an initial value of a timer; and

periodically, on expiration of the value in the timer, transmitting a bandwidth request indicating an amount of bandwidth required for transmitting the data from the queue.

2. A method as claimed in claim 1, further comprising:

receiving a bandwidth grant in response to the bandwidth request; and

distributing the bandwidth grant between the queues at the subscriber unit using a fairness algorithm.

3. A method as claimed in claim 1, wherein the value of the timer is dynamically changed.

4. A method as claimed in claim 1, wherein the value of the timer is changed to reflect the current flow of data received on a plurality of connections established at the subscriber unit.

5. A method as claimed in claim 4, wherein the subscriber unit transmits a padding packet to notify the base unit that the subscriber unit does not require any additional bandwidth allocation.

6. A method as claimed in claim 1, wherein the value of the timer is changed based on the priority of the data in the associated queue.

7. A method as claimed in claim 1, wherein the bandwidth request is inserted in an unused portion of the bandwidth allocated to the subscriber unit for data traffic.

8. A method as claimed in claim 1, wherein the timer is reset upon receipt of the bandwidth grant.

9. A subscriber unit for a wireless communication system, wherein the wireless communication system includes a plurality of subscriber units in communication with an associated base unit, comprising:

a plurality of queues, each queue for grouping data based on the QoS; and

a media access (MAC) module configured to

set an initial value for a timer associated with a queue, and

periodically, on expiration of the value of the timer, transmit a bandwidth request indicating an amount of bandwidth required for transmitting the data from the queue.

10. A subscriber unit as claimed in claim 9, wherein the value of the timer is dynamically changed.

11. A subscriber unit as claimed in claim 9, wherein the value of the timer is changed to reflect the current flow of data received on a plurality of connections established at the subscriber unit.

12. A subscriber unit as claimed in claim 9, wherein the value of the timer is changed based on the priority of the data in the associated queue.

13. A subscriber unit as claimed in claim 9, wherein the bandwidth request is inserted in an unused portion of the bandwidth allocated to the subscriber unit for data traffic.

14. A method of allocating uplink (UL) bandwidth to connections established at a subscriber unit, the method comprising:

a) setting a value for a first timer;

b) determining a bandwidth amount requirement based on user traffic and transmitting a bandwidth request with the bandwidth amount requirement when the first timer expires;

c) receiving a bandwidth grant in response to the bandwidth request and distributing the bandwidth between the connections; and

d) transmitting the user traffic on receipt of the bandwidth grant.

15. A method as claimed in claim 14, further comprising:

receiving a bandwidth grant in response to the bandwidth request; and

distributing the bandwidth grant between the queues at the subscriber unit using a fairness algorithm.

16. A method as claimed in claim 15, wherein the bandwidth amount requirement comprises a total immediate bandwidth requirement for enabling transmission of the traffic received on the connections.

17. A method as claimed in claim 14, further comprising:

e) determining an incremental bandwidth amount requirement, and

f) transmitting a bandwidth request with the incremental amount requirement when a second timer expires.

18. A method as claimed in claim 17, wherein the incremental bandwidth requirement provides the change in bandwidth requirements since a last bandwidth request.

19. A method as claimed in claim 17, wherein, when the bandwidth requirement for the connection is insufficient for accommodating additional traffic received on the connection, the incremental bandwidth requirement identifies a number of additional bandwidth units.

20. A method as claimed in claim 17, wherein, when the bandwidth requirement for the connection exceeds the bandwidth necessary to accommodate the traffic received on the connection, the incremental bandwidth requirement includes padding packets to request a reduction in the bandwidth allocation.

21. A method as claimed in claim 17 further comprising:

setting the second timer to measure the time elapsed since the transmission of the last incremental bandwidth request; and

transmitting a new incremental bandwidth request upon expiration of the second timer if the UL bandwidth grant has not been received.

22. A method as claimed in claim 21, wherein the first and the second timers are associated with a connection established at the subscriber unit.

23. A method as claimed in claim 22, wherein the first and the second timers have an initial value selected based on a traffic parameter of the connection.

24. A method as claimed in claim 23, wherein the traffic parameter is the quality of service of the traffic carried by the connection.

25. A method as claimed in claim 23, wherein an initial value of the first and the second timers is dynamically selected based on current data flow and connection priority.

26. A subscriber unit for a wireless communication system, comprising:

a plurality of queues for buffering user traffic according to a traffic parameter, each queue having an associated logical state;

a media access control (MAC) element capable of

transmitting an uplink (UL) bandwidth request based on the logical state of the queues during a bandwidth request opportunity, and

allocating between the queues a bandwidth allocation received in response to the UL bandwidth request, based on the current state of the queues.

27. A subscriber unit as claimed in claim 26, further comprising a first timer for determining the transmission time for an aggregate bandwidth request.

28. A subscriber unit as claimed in claim 26, further comprising a second timer for determining the transmission time for an incremental bandwidth request.

29. A subscriber unit as claimed in claim 26, wherein the MAC element sets the initial value of the first timer based on the logical state of the queue.