Method and system for adaptively obtaining bandwidth allocation requests

• US 8,462,761 B2
• Filed: 10/13/2011
• Issued: 06/11/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: Spinar, Brian, Stanwood, Kenneth L., Gilbert, Sheldon I., Klein, Israel Jay, Mollenauer, James F.
• Primary Examiner(s): WILSON, ROBERT W
• Application Number:
  US13/272,574
• Publication Number:
  US 20120033634A1
• Time in Patent Office: 607 Days
• Field of Search: None
• US Class Current: 370/346
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters
• CPC Class Codes: H04W 28/20 Negotiating bandwidth
• 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 74/06 using polling

Abstract

A method and apparatus for adaptively obtaining bandwidth requests in a broadband wireless communication system. The method and apparatus includes dynamically varying technique combinations enabling a plurality of users to efficiently request bandwidth from a shared base station. A user may “piggyback” a new bandwidth request upon, or set a “poll-me bit” within, presently allocated bandwidth. A base station may poll users, individually or in groups, by allocating unrequested bandwidth for new requests. Polling may respond to a “poll-me bit,” and/or it may be adaptively periodic at a rate based on communication status parameters, such as recent communication activity and connection QoS levels Group polling permits a possibility of collisions. Polling policies may be established for dynamically varying user groups, or may be determined for each user. Dynamic selection of appropriate polling techniques makes use of efficiency benefits associated with each technique.

Claims

1. A method of obtaining uplink (UL) bandwidth for a subscriber station that shares an uplink to a base station with other subscriber stations, the method comprising:

transmitting from the subscriber station a bandwidth request which identifies an amount of data awaiting transmission;

receiving an uplink allocation indication with current UL bandwidth allocations for a plurality of subscriber stations, including the subscriber station;

identifying in the UL allocation indication an UL bandwidth grant allocated to the subscriber station for data transmission in a current frame; and

allocating the UL bandwidth grant among one or more connections established at the subscriber station, based on a quality of service parameter.

2. The method of claim 1, wherein the subscriber station allocates the UL bandwidth grant among the one or more connections also based on the amount of data awaiting UL transmission for a connection.

3. The method of claim 1, wherein the bandwidth request specifies a requested amount of UL bandwidth in bandwidth units.

4. The method of claim 1, wherein the subscriber station does not receive an acknowledgement of receipt of the bandwidth request, and wherein the subscriber station is informed that the bandwidth request has been granted by receiving the UL bandwidth grant in the UL frame allocation indication.

5. The method of claim 1, wherein the bandwidth request is transmitted by the subscriber station within UL bandwidth already allocated to the subscriber station for UL traffic.

6. The method of claim 1, wherein the bandwidth request is transmitted by the subscriber station within the payload of a packet carrying UL traffic.

7. The method of claim 1, wherein the bandwidth request is transmitted by the subscriber station by stealing UL bandwidth allocated to the subscriber station for UL traffic.

8. The method of claim 1, wherein the bandwidth request is transmitted by the subscriber station within UL bandwidth specifically allocated to the subscriber station for the bandwidth request.

9. The method of claim 1, further comprising:

receiving a bandwidth request opportunity allocation indication; and

using the bandwidth request opportunity for transmitting the bandwidth request.

10. The method of claim 9, wherein the subscriber station contends for use of the bandwidth request opportunity, when the bandwidth request opportunity is provided for a group of subscriber stations, including the subscriber station.

11. A method of allocating uplink (UL) bandwidth by a subscriber station that shares an uplink to a base station with other subscriber stations, the method comprising:

transmitting from the subscriber station a request for polling having a particular combination of bits in a packet transmitted by the subscriber station;

receiving at the subscriber station a bandwidth request opportunity having an amount of UL bandwidth;

transmitting a bandwidth request within the amount of UL bandwidth, the bandwidth request specifying a requested amount of UL bandwidth pertaining to one or more connections established at the subscriber station; and

receiving an UL bandwidth grant in response to the bandwidth request, wherein the UL bandwidth grant being identified in an allocation indication control message received from the base station.

12. The method as claimed of claim 11, wherein the request for polling is a poll-me message.

13. The method of claim 12, wherein the poll-me message is a priority poll-me message.

14. The method of claim 12, wherein bits of the poll-me message are used to accommodate a control message other than a bandwidth request.

15. The method of claim 12, wherein the poll-me message is inserted in a UL traffic packet that includes unused bytes, the unused bytes being insufficient for accommodating a bandwidth request.

16. A method of obtaining uplink (UL) bandwidth for a subscriber station that shares an uplink to a base station with other subscriber stations, comprising:

a) transmitting from the subscriber station a bandwidth request;

b) receiving a control message identifying an UL bandwidth grant allocated to the subscriber station, for data transmission in a current frame; and

c) allocating the UL bandwidth grant among one or more queues, wherein each queue is created for accumulating data received over a respective connection established at the subscriber station.

17. The method of claim 16, wherein the data accumulated in the respective queues is scheduled for transmission based on a quality of service parameter.

18. The method of claim 17, wherein the bandwidth grant is distributed among at least two connections that have data pending in a queue using one of a fair-weighted queuing and a round-robin queuing technique.

19. The method of claim 16, wherein step a) comprises contending with another subscriber station for transmitting the bandwidth request in a bandwidth allocation provided for a group of subscriber stations for bandwidth requests.

20. The method claim 16, wherein the bandwidth request identifies an amount of data awaiting transmission.