Prioritization of connection identifiers for an uplink scheduler in a broadband wireless access communication system
View Patent ↗An uplink access method in a mobile subscriber station of a broadband wireless access communication system prioritizes uplink bandwidth allocation according to QoS types of requested service. A scheduling priority is assigned to each type of service flow to guarantee the highest data rate for the high QoS service flows, and then the uplink data grants are scheduled based on this assigned priority. By assigning a priority to each connection based on the service type flow, the higher data rate connections will always have the opportunity to transmit uplink data to fulfill the high data rate QoS requirement, and fragmentation will occur only on the last lowest priority Connection ID (CID) based on the size of the last remaining data grant. The uplink access method further prevents the high priority service from stealing bandwidth from data grants intended for lower priority services by identifying when the data grant is mismatched from the amount requested by the lower level services.
1. A data transmission method in a wireless communication system, the wireless communication system comprising at least one base station and at least one subscriber station coupled by a plurality of wireless connections, wherein the at least one subscriber station allocates granted capacity for the plurality of wireless connections, the method comprising:
determining a priority order for the plurality of wireless connections, wherein determining a priority order includes classifying a high-priority connection and one or more low-priority connections from among the plurality of wireless connections;
transmitting from a subscriber station at least one capacity request message requesting bandwidth for the one or more low-priority connections from among the plurality of wireless connections;
receiving a capacity grant message from the base station granting capacity to the plurality of wireless connections; and
allocating the granted capacity among the plurality of wireless connections based on the priority order, including:
(a) if the granted capacity in the capacity grant message is equal to or less than the aggregate bandwidth requested for the one or more low-priority connections in the at least one capacity request message, allocating granted capacity among the one or more low-priority connections based on their priority order and not allocating any granted capacity to the high-priority connection; and
(b) if the granted capacity in the capacity grant message is greater than the aggregate bandwidth requested for the one or more low-priority connections in the at least one capacity request message, allocating the granted capacity among the high-priority connection and one or more low-priority connections based on priority order.
2. The method of claim 1 , wherein the at least one capacity request message is requesting bandwidth for the one or more low-priority connections.
3. The method of claim 1 , wherein priority order is determined based on connection quality demands.
4. The method of claim 1 , wherein the step of determining priority order comprises prioritizing the plurality of wireless connections based on a service class for each connection of the plurality of wireless connections, selected from among Unsolicited Grant Service, Real-Time Polling Service, Non-Real Time Polling Service and Best Effort Service.
5. The method of claim 1 , wherein the step of allocating granted capacity comprises allocating granted capacity to a higher-priority connection if the granted capacity is greater than the capacity requested in the capacity request message.
6. The method of claim 1 , further comprising the step of transmitting data on one or more of the plurality of wireless connections from the subscriber station to base station based on the allocated granted capacity.
7. The method of claim 1 , wherein the wireless communication system operates in accordance with the IEEE 802.16 protocol.
8. The method of claim 1 , wherein the wireless communication system operates in accordance with OFDM/OFDMA/SC/SCa.
9. A subscriber station of a wireless communication system, wherein the subscriber station allocates capacity for connections between the subscriber station and a base station, the subscriber station comprising:
means for determining a priority order for the plurality of wireless connections, wherein determining a priority order includes classifying a high-priority connection and one or more low-priority connections from among the plurality of wireless connections;
means for transmitting from a subscriber station at least one capacity request message requesting bandwidth for the one or more low-priority connections from among the plurality of wireless connections;
means for receiving a capacity grant message from the base station granting capacity to the plurality of wireless connections; and
means for allocating the granted capacity among the plurality of wireless connections based on the priority order, including:
(a) if the granted capacity in the capacity grant message is equal to or less than the aggregate bandwidth requested for the one or more low-priority connections in the at least one capacity request message, allocating granted capacity among the one or more low-priority connections based on their priority order and not allocating any granted capacity to the high-priority connection; and
(b) if the granted capacity in the capacity grant message is greater than the aggregate bandwidth requested for the one or more low-priority connections in the at least one capacity request message, allocating the granted capacity among the high-priority connection and one or more low-priority connections based on priority order.
10. An article of manufacture comprising machine-readable medium including program logic embedded therein for causing a device to perform the steps of:
determining a priority order for a plurality of wireless connections coupling at least one base station and a subscriber station in a wireless communication system, wherein the at least one subscriber station allocates granted capacity for the plurality of wireless connections, wherein determining a priority order includes classifying a high-priority connection and one or more low-priority connections from among the plurality of wireless connections;
transmitting from a subscriber station at least one capacity request message requesting bandwidth for the one or more low-priority connections from among the plurality of wireless connections;
receiving a capacity grant message from the base station granting capacity to the plurality of wireless connections; and
allocating the granted capacity among the plurality of wireless connections based on the priority order, including:
(a) if the granted capacity in the capacity grant message is equal to or less than the aggregate bandwidth requested for the one or more low-priority connections in the at least one capacity request message, allocating granted capacity among the one or more low-priority connections based on their priority order and not allocating any granted capacity to the high-priority connection; and
(b) if the granted capacity in the capacity grant message is greater than the aggregate bandwidth requested for the one or more low-priority connections in the at least one capacity request message, allocating the granted capacity among the high-priority connection and one or more low-priority connections based on priority order.
11. The article of manufacture of claim 10 , wherein the at least one capacity request message is requesting bandwidth for the one or more low-priority connections.
12. The article of manufacture of claim 10 , wherein priority order is determined based on connection quality demands.
13. The article of manufacture of claim 10 , wherein the step of determining priority order comprises prioritizing the plurality of wireless connections based on a service class for each connection of the plurality of wireless connections, selected from among Unsolicited Grant Service, Real-Time Polling Service, Non-Real Time Polling Service and Best Effort Service.
14. The article of manufacture of claim 10 , wherein the step of allocating granted capacity comprises allocating granted capacity to a higher-priority connection if the granted capacity is greater than the capacity requested in the capacity request message.
15. The article of manufacture of claim 10 , further comprising the step of transmitting data on one or more of the plurality of wireless connections from the subscriber station to base station based on the allocated granted capacity.
16. The article of manufacture of claim 10 , wherein the wireless communication system operates in accordance with the IEEE 802.16 protocol.
17. The article of manufacture of claim 10 , wherein the wireless communication system operates in accordance with OFDM/OFDMA/SC/SCa.
18. The article of manufacture of claim 10 , wherein the device is a subscriber station.