Method and system for adaptively obtaining bandwidth allocation requests

• US 7,006,530 B2
• Filed: 12/11/2001
• Issued: 02/28/2006
• Est. Priority Date: 12/22/2000
• Status: Expired due to Term

• Current Assignee: Quarterhill Inc. (f/k/a Wi-LAN Inc.)
• Original Assignee: Quarterhill Inc. (f/k/a Wi-LAN Inc.)
• Inventors: Stanwood, Kenneth L., Spinar, Brian
• Primary Examiner(s): Phunkulh, Bob
• Assistant Examiner(s): Wilson, Robert W.
• Application Number:
  US10/014,951
• Publication Number:
  US 20020080816A1
• Time in Patent Office: 1,540 Days
• Field of Search: 370/336, 370/449, 455/67.11
• US Class Current: 370/468
• 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 bandwidth requests from a plurality of users of a communication base station which provides communication uplink bandwidth on request to the users, where each user is an individual connection and the plurality of users is connected to the base station through one or more corresponding customer premise equipment (CPE) stations, the method comprising:

selecting a communication parameter which varies over time;

determining and storing a parameter value representing the communication parameter applicable to a particular user;

selecting a polling rate for the particular user in accordance with the parameter value stored for that user;

periodically polling the particular user for bandwidth requests at the selected polling rate, wherein polling the particular user comprises directing the corresponding CPE station to grant un-requested bandwidth to the particular user connection;

updating the stored parameter value for the particular user to reflect a change in the communication parameter quantity applicable to the particular user; and

changing the polling rate for the particular user in response to the changed parameter value.

2. The method of claim 1, further comprising selecting a plurality of communication parameters, and changing the polling rate in response to changes in any of the communication parameters.

3. The method of claim 1, further comprising selecting a common communications parameter common to a plurality of users sharing a link, and changing the polling rate for the particular user in response to changes in the common parameter.

4. The method of claim 1, further comprising selecting a common communications parameter reflective of composite activity of a plurality of users sharing a link, and changing the polling rate for the particular user in response to changes in the common parameter.

5. The method of claim 1 wherein the base station and the users communicate across a broadband wireless communication link.

6. The method of claim 1 wherein the parameter value for each user reflects a previous rate of use of bandwidth by the user.

7. The method of claim 1 wherein the parameter value for each user reflects a quality of service requirement for the user.

8. The method of claim 1 further comprising combining a plurality of different communication parameters to form a composite communication parameter, such that the parameter value for the particular user reflects a plurality of distinct communication parameter quantities applicable to the particular user.

9. The method of claim 8 wherein the plurality of distinct communication parameter quantities includes a quantity reflecting previous bandwidth use by the particular user and a quantity reflecting a quality of service requirement for the particular user.

10. The method of claim 1 wherein the step of selecting a polling rate and the step of changing a polling rate are both new polling rate selection steps which further comprise basing the new polling rate selection upon a plurality of communication parameter quantities applicable to the particular user.

11. The method of claim 10 wherein the plurality of distinct communication parameter quantities includes a quantity reflecting previous bandwidth use by the particular user and a quantity reflecting a quality of service requirement for the particular user.

12. The method of claim 1 wherein the step of selecting a polling rate for the particular user further comprises categorizing the particular user in one polling category of a finite number of polling categories in accordance with the parameter value and selecting a polling rate in accordance with the selected polling category, and the step of changing the polling rate for the particular user comprises categorizing the particular user in a different one of the polling categories, and changing the polling rate for the particular user to accord with the different polling category.

13. The method of claim 1 wherein the step of changing the polling rate for the particular user comprises categorizing the particular user in a different one of a finite number of polling categories based upon the changed parameter value of the particular user, assigning the particular user to a polling group of users according to the polling category of the particular user, and changing the polling rate for the particular user dependent upon the polling group to which the user is assigned.

14. The method of claim 1 wherein the step of changing the polling rate for the particular user comprises selecting from a continuous spectrum of polling rates dependent at least in part on the parameter value.

15. The method of claim 1, further comprising changing the polling rate for the particular user to zero.

16. The method of claim 1 wherein the step of changing the polling rate for the particular user comprises basing the changed polling rate selection upon a plurality of communication parameter quantities of the particular user.

17. The method of claim 1, further comprising providing a contention request mechanism to obtain bandwidth requests from users whereby bandwidth is provided during which a plurality of users may request bandwidth.

18. The method of claim 17, further comprising providing the contention request mechanism to users assigned a zero rate of polling.

19. The method of claim 1, further comprising providing a “

poll-me”

mechanism wherein a particular user sets values of one or more bits of data within uplink bandwidth previously assigned to the particular user, and the particular values set for the data bits conveys a request for the base station to provide bandwidth within which the particular user can request allocation of bandwidth.

20. The method of claim 1, wherein the polling rate for a particular user is set to zero when an existing pattern of uplink bandwidth usage by the particular user provides “

poll-me”

opportunities sufficient to obtain bandwidth meeting the QoS guarantee for the particular user.

21. The method of claim 20, wherein uplink bandwidth is allocated to the particular user at least at a rate determined by a user uplink constant bit rate (CBR) data connection and provides the sufficient “

poll-me”

opportunities.

22. The method of claim 20, further comprising selecting a common communications parameter common to a plurality of users sharing a link, and changing the polling rate for the particular user in response to changes in the common parameter.

23. The method of claim 22, wherein the base station and the users communicate across a broadband wireless communication link.

24. The method of claim 1, further comprising providing a mechanism to embed a request for bandwidth within previously granted uplink bandwidth.

25. The method of claim 24, further comprising selecting a polling rate of zero for users whose present rate of uplink bandwidth usage provides opportunities to embed bandwidth requests within the presently allocated bandwidth sufficient to initiate bandwidth increases satisfying all bandwidth changes required by a quality of service guaranteed to the user.

26. The method of claim 25, further comprising selecting a common communications parameter common to a plurality of users sharing a link, and changing the polling rate for the particular user in response to changes in the common parameter.

27. A method of obtaining bandwidth requests from a plurality of users of a communication base station which provides communication uplink bandwidth on request to the users, the method comprising:

assigning a first user to a first one of a plurality of polling categories;

assigning a second user to a second one of the plurality of polling categories;

selecting a polling rate for the first user in accordance with the polling category of that user;

selecting a polling rate for the second user in accordance with the polling category of that user;

periodically polling the first user for bandwidth requests at the selected polling rate;

assigning the first user to a different polling category in response to a change in a communication status of the first user;

changing the polling rate for the first user in accordance with the different polling category to which the user is assigned; and

assigning the second user to a different polling category in response to a change in a communication status of the second user.

28. The method of claim 27, wherein polling the first user includes multicast polling to a multicast polling group including the first user and another user.

29. The method of claim 28, wherein each member of the multicast polling group is assigned to the polling category to which the first user is assigned.

30. The method of claim 29, wherein assigning the first user to a polling category further comprises selecting the polling category based upon a value of a selected communication parameter applicable to the first user.

31. The method of claim 30, wherein the selected communication parameter reflects modulation level or a forward error correction scheme.

32. The method of claim 31, wherein the members of the multicast polling group are selected at least in part on a shared modulation level.

33. The method of claim 27, including providing contention polling to all users assigned to at least one of the plurality of polling categories.

34. The method of claim 27, wherein assigning the first user to a polling category further comprises selecting the polling category based upon a value of a selected communication parameter which is applicable to the first user.

35. The method of claim 27, further comprising assigning a plurality of users which are assigned to a first polling category to a first multicast polling group.

36. The method of claim 35, further comprising assigning, to a second multicast polling group, a plurality of users which are assigned to the particular polling category and not to the first multicast polling group;

multicast polling the first multicast polling group during a first time period; and

multicast polling the second multicast polling group during a different second time period.

37. The method of claim 35, further comprising assigning users to the particular polling category based upon a previous rate of uplink bandwidth usage by each user.

38. The method of claim 29, further comprising assigning each user to a polling group based at least in part upon quality of service requirements of the user.

39. A method of obtaining bandwidth requests from a plurality of users of a communication base station which provides communication uplink bandwidth on request to the users, the method comprising:

assigning a first plurality of the users to a first one of a plurality of polling groups;

assigning a second plurality of the users to a second one of the plurality of polling groups;

selecting a polling rate for the first plurality of users assigned to the first polling group in accordance with a communication parameter associated with the group;

selecting a polling rate for the second plurality of users assigned to the second polling group in accordance with a communication parameter associated with the group;

periodically polling the users of the particular polling group for bandwidth requests at the selected polling rate; and

selecting a different polling rate for the users in a particular group in accordance with a change in the communication parameter associated with the group.

40. The method of claim 39 wherein all users in a particular polling group are connections which share a common CPE station.

41. The method of claim 39 wherein all users in a particular polling group share the same modulation scheme.

42. The method of claim 39 wherein all users in a particular polling group share the same forward error correction scheme.

43. The method of claim 39 wherein all users of a particular polling group share the same quality of service requirements.

44. A system for obtaining user uplink bandwidth requests in a communication station providing varying uplink bandwidth to a plurality of users which share a communication link to the station, the system comprising:

a polling policy module configured to obtain values of a first selected communication parameter which vary over time for a particular user, and to change a polling protocol for the user in response to a change in the value of the communication parameter;

a polling control module configured to direct polling of the particular user in accordance with the changed polling protocol;

a channel bandwidth allocation module configured to direct an allocation of uplink bandwidth to the user in accordance with the polling directed for the particular user; and

a bandwidth request processing module configured to derive uplink bandwidth requests from received uplink data, and to direct the channel bandwidth allocation module to allocate bandwidth to requesting users in corresponding uplink subframe maps.

45. The system of claim 44, wherein the polling policy module is further configured to obtain a value of an additional communication parameter, and to change the polling protocol for the user in response to changes in the additional communication parameter.

46. The system of claim 45, wherein the polling policy module is further configured to form a composite communication parameter for the user reflecting the first communication parameter and the additional communication parameter, and to change the polling protocol for the user in response to changes in the composite communication parameter.

47. The system of claim 45, wherein the communication parameters include a parameter reflecting previous bandwidth use by the particular user and a parameter reflecting a quality of service requirement for the particular user.

48. The system of claim 44, wherein the polling policy module is further configured to obtain a common communications parameter common to a plurality of users sharing a link, and to change the polling protocol for the particular user in response to a change in the common parameter.

49. The system of claim 44, wherein the change in polling protocol is a change in a rate of polling the user.

50. The system of claim 44, wherein the change in polling protocol is between periodically polling the user and polling the user only upon request.

51. The system of claim 44, further comprising an individual poll module configured to direct polls to users individually, and a multicast polling module configured to direct polls to groups of users concurrently, wherein the change in polling protocol is a change between individually polling the user and multicast polling the user.

52. The system of claim 51, further comprising a contention resolution module configured to resolve bandwidth request collisions.

53. The system of claim 44, further comprising a broadband wireless communication link to the users.

54. The system of claim 44, wherein the channel bandwidth allocation module is further configured to poll users by allocating unrequested uplink bandwidth to the users as an opportunity to request further bandwidth.

55. The system of claim 44, further comprising uplink subframe map queues configured to specify distribution of uplink bandwidth between a plurality of users sharing a communication link to the system station.

56. The system of claim 44, wherein each user is a group of one or more individual connections treated as a logical unit sharing a common identifier value.

57. The system of claim 44 wherein the first communication parameter value for each user reflects a previous rate of bandwidth use by the user.

58. The system of claim 44 wherein the first communication parameter value for each user reflects a composite quality of service requirement for a plurality of connections of the user.

59. The system of claim 44, further comprising a poll-me message processing module configured to examine an uplink receive queue for messages indicating a request to be polled.

60. The system of claim 44, wherein the bandwidth request processing module is further configured to derive bandwidth requests piggybacked on data packets.

61. The system of claim 44, wherein the polling policy module is further configured to categorize the particular user in one of a finite number of polling categories, and to select the polling protocol for the user in accordance with the selected polling category.

62. The system of claim 44, wherein the polling policy module is further configured to halt polling for a particular user when an existing pattern of uplink bandwidth usage by the particular user provides “

poll-me”

opportunities sufficient to obtain bandwidth meeting the QoS guarantee for the particular user.

63. A system for obtaining bandwidth requests from a plurality of users of a communication base station which provides communication uplink bandwidth on request to the users, the system comprising:

a channel bandwidth allocation module configured to direct provision of unrequested bandwidth to the particular user in accordance with a selected polling rate; and

a polling policy module configured to;

assign each user to one of a plurality of polling categories based at least in part upon a value of a selected communication parameter applicable to the particular user such that at least one user is assigned to one polling category and another user is assigned to a different polling category,

select a polling rate for each user in accordance with the polling category of that user,

change the polling category of individual users in response to a change in a communication status of the particular user, and

change the polling rate for the particular user in accordance with the different polling category to which the user is assigned.

64. The system of claim 63, wherein the selected communication parameter reflects modulation level or a forward error correction scheme.

65. The system of claim 63, further comprising a multicast polling module configured to identify users eligible for a multicast polling group.

66. The system of claim 63, further comprising a multicast polling module, wherein the polling policy module is further configured to direct the multicast polling module to direct contention polling of all users assigned to at least one of the plurality of polling categories.

67. The system of claim 66, wherein the multicast polling module is configured to assign a plurality of users which are assigned to the at least one polling category to a first multicast polling group.

68. The system of claim 67, further comprising a channel bandwidth allocation module, and wherein the multicast polling module is further configured to assign, to a second multicast polling group, a plurality of users which are assigned to the particular polling category and not to the first multicast polling group;

direct the channel bandwidth allocation module to multicast poll the first multicast polling group during a first time period; and

direct the channel bandwidth allocation module to multicast poll the second multicast polling group during a different second time period.