US20130003642A1

US20130003642A1 - Scheduling and transmitting uplink packets within uplink sub-frames ofa wireless system

Info

Publication number: US20130003642A1
Application number: US13/607,074
Authority: US
Inventors: Anuj Puri; Manish Airy; Amar Prakash Azad; Arogyaswami Paulraj
Original assignee: Broadcom Corp
Current assignee: Avago Technologies International Sales Pte Ltd
Priority date: 2007-05-17
Filing date: 2012-09-07
Publication date: 2013-01-03
Also published as: US8284703B2; US20080285511A1

Abstract

A method and apparatus of scheduling and transmitting uplink packets within uplink sub-frames of a wireless system is disclosed. The method includes determining a size of a standard data unit, and determining if the standard data unit can be transmitted within a single sub-channel of an uplink frame by comparing the size of the standard data unit with a number of bits that can be transmitted within the uplink frame as determined by an uplink quality. If the standard data unit is too large to be transmitted within a single sub-channel of an uplink frame, then the standard data unit is divided into sub-data units. The sub-data units are transmitted over multiple uplink frames.

Description

CROSS REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No. 11/804,201, filed May 17, 2007, which is incorporated herein by reference in its entirety.

BACKGROUND OF THE INVENTION

1. Field of the Described Embodiments
The described embodiments relate generally to wireless communications. More particularly, the described embodiments relate to a method and apparatus for scheduling and transmitting uplink packets within uplink sub-frames of a wireless system.
2. Background
Wireless communication protocols typically defined how wireless data is to be transmitted. A transmission parameter that can be standardized is the minimum size data unit that can be transmitted. Another transmission parameter can be standardized is scheduling for downlink (base station to subscriber) and uplink (subscriber to base station) transmission. Typically, the scheduling generally determines how and when the minimum size data unit is transmitted between the base station and the subscriber.
Wireless network are subject to environmental influences that can cause the quality of links between base stations and subscribers to vary greatly. Generally, as wireless link quality decreases, the order of modulation of transmission signals must decrease, and the level of coding must increase. Therefore, for poor wireless links, the minimum size data units may not fit within a scheduled uplink or downlink frame.
Mobile wireless systems generally include link qualities that vary more than non-mobile wireless systems. Therefore, mobile wireless systems, such as, mobile WiMAX systems can require additional coordination of signal transmission between base stations and subscribers.
It is desirable to provide coordination of uplink transmission of WiMAX standard packets through poor quality uplinks.

BRIEF SUMMARY OF THE INVENTION

An embodiment includes a method of scheduling and transmitting of uplink packets within uplink sub-frames of a wireless system. The method includes determining a size of a standard data unit. A number of bits that can be transmitted within each of the uplink frames is determined based on a quality of the uplink. A determination of whether the standard data unit can be transmitted within a single sub-channel of an uplink frame is made by comparing the size of the standard data unit with the number of bits that can be transmitted within the uplink frame. If the standard data unit is too large to be transmitted within a single sub-channel of an uplink frame, then the standard data unit is divided into sub-data units. The sub-data units are transmitted over multiple uplink frames.
Another embodiment includes a method of a wireless system scheduling and transmitting of uplink packets within uplink sub-frames of a wireless system. The method includes a base station of the wireless system providing a size of a standard data unit. A number of bits that can be transmitted within each of the uplink sub-frames is determined by an uplink quality. Whether the standard data unit can be transmitted within a single sub-channel of the uplink sub-frames is determined by comparing the size of the standard data unit with the number of bits that can be transmitted within the uplink sub-frame. If the standard data unit is too large to be transmitted within a single sub-channel of an uplink sub-frame, then the standard data unit is divided into sub-data units. A subscriber unit transmits the sub-data units over multiple uplink sub-frames.
Another embodiment includes another method of a wireless subscriber scheduling and transmitting of uplink packets within uplink sub-frames of a wireless system. The method includes determining a size of a standard data unit. Whether the standard data unit can be transmitted within a single sub-channel of an uplink sub-frame is determined by comparing the size of the standard data unit with a number of bits that can be transmitted within the uplink sub-frame as determined by an uplink quality. If the standard data unit is too large to be transmitted within a single sub-channel of an uplink sub-frame, then the standard data unit is divided into sub-data units. The sub-data units are transmitted over at least one of multiple sub-channels of a single uplink sub-frame, or over multiple uplink sub-frames.
Other aspects and advantages of the described embodiments will become apparent from the following detailed description, taken in conjunction with the accompanying drawings, illustrating by way of example the principles of the described embodiments.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 shows a WiMAX base station communicating with a subscriber through an uplink and a downlink.

FIG. 2 shows an example of a standard WiMAX data unit.

FIG. 3 shows an example of an uplink frame including sub-channels and time slots.

FIG. 4 is a table showing modulation formats, bytes per symbol slot, and the corresponding number of bytes that can be transmitted in five uplink slots.

FIG. 5 is a flow chart that includes steps of one embodiment of a method a wireless subscriber scheduling and transmitting uplink packets within uplink sub-frames of a wireless system.

FIG. 6 shows an uplink frame that includes mini-sub-channels.

FIG. 7 is a flow chart that includes steps of one embodiment of a method of a wireless system scheduling and transmitting uplink packets within uplink sub-frames of a wireless system

FIG. 8 is a flow chart that includes the steps of another embodiment of a method a wireless subscriber scheduling and transmitting uplink packets within uplink sub-frames of, a wireless system.

DETAILED DESCRIPTION OF THE INVENTION

Embodiments of methods and apparatuses for scheduling uplink transmission between a base station and a subscriber are described. The embodiments can include varying levels of transmission signal power, or varying levels of processing power.
FIG. 1 shows a WiMAX base station 105 communicating with a subscriber 115 through a channel (H) 110, that includes an uplink and a downlink. WiMAX protocol communication includes standard transmission protocols, such as, a MAC (media access control) PDU (protocol data unit). The uplink transmission can be between a subscriber and a single base station, or as will be described, between a subscriber and multiple base stations. The base station 105 and the subscriber 115 are shown with multiple antennas. Some of the embodiments described utilize the multiple antennas, while other embodiments do not utilize the multiple antennas.
FIG. 2 shows an example of a standard WiMAX data unit. The WiMAX data unit, generally referred to as the MAC PDU may include a MAC header 210, a sub-header 220, encryption 230, encrypted payload 240, ciphertext message authentication 250 and a CRC (cyclic redundancy check) 260. The size of an exemplary MAC PDU is 22 bytes plus an additional number of bytes as determined by the data payload size. With payload, the MAC PDU can typically include 30 to 60 bytes depending upon the size of the payload.
FIG. 3 shows an example of an uplink frame including sub-channels and time slots. In 802.16e OFDMA systems, several OFDM symbols maybe dedicated for uplink transmission. In a PUSC mode in 802.16e OFDMA, an uplink slot is composed of 1 sub-channel and 3 OFDMA symbols. That is, 15 symbols occupy 5 slots, which correspond to the number of slots of a single sub-channel. Depending upon the order of modulation and coding of the symbols, varying numbers of bytes can fits within the 5 slots of a single sub-channel.
FIG. 4 is a table showing modulation and coding selection (MCS) scheme, bytes per symbol slot, and the corresponding number of bytes that can be transmitted in five uplink slots. As shown, an MCS scheme QPSK, 1/12 coding allows for 1 byte per slot, or 5 bytes for the 5 slots. An MCS scheme QPSK, ⅛ coding allows for 1.5 bytes per slot, or 7.5 bytes for the 5 slots. An MCS scheme QPSK, ¼ coding allows for 3.0 bytes per slot, 15 bytes for the 5 slots. An MCS scheme QPSK, ½ coding allows for 6.0 bytes per slot, 30 bytes for the 5 slots. An MCS scheme QPSK, ¾ coding allows for 9.0 bytes per slot, 45 bytes for the 5 slots. An MCS scheme 16-QAM, ½ coding allows for 12.0 bytes per slot, 60 bytes for the 5 slots. An MCS scheme 16-QAM, ¾ coding allows for 18.0 bytes per slot, 90 bytes for the 5 slots. An MCS scheme 64-QAM, ½ coding allows for 18.0 bytes per slot, 90 bytes for the 5 slots. An MCS scheme 16-QAM, ½ coding allows for 12.0 bytes per slot, 60 bytes for the 5 slots. The MCS schemes that include fewer than 30 bytes per 5 slots probably cannot transmit a single MAC PDU within a single sub-channel of an 802.16 uplink frame. Therefore, without modification of the size of the standard MAC PDU, the subscriber may not be complete a link with a base station if the quality of the link is poor enough to require the MCS scheme to be QPSK, 1/12 coding because the MAC PDU may be too large to fit within a single sub-channel of the uplink frame.
FIG. 5 is a flow chart that includes steps of one embodiment of a method of a wireless subscriber scheduling and transmitting uplink packets within uplink sub-frames of a wireless system. A first step 510 includes determining a size of a standard data unit. A second step 520 includes determining a number of bits that can be transmitted within each of the uplink sub-frames as determined by an uplink quality. A third step 530 includes determining if the standard data unit can be transmitted within a single sub-channel of the uplink sub-frames by comparing the size of the standard data unit with the number of bits that can be transmitted within the uplink sub-frame. If the standard data unit is too large to be transmitted within a single sub-channel of an uplink sub-frame, then a fourth step 540 includes dividing the standard data unit into sub-data units. A fifth step 550 includes transmitting the sub-data units over multiple uplink sub-frames.

Standard Data Unit

The size of the standard data unit is generally determined by a communications protocol standard, such as, the WiMAX standard in which the standard data unit is a WiMAX standard MAC PDU. For one embodiment of a wireless system, the size of a standard data unit is received from an upstream base station. Another embodiment includes the subscriber calculating the size.
Number of Bits Transmitted within an Uplink Sub-Frame
Generally, the number of bits that can be transmitted within an Uplink Sub-frame is dependent upon the quality of the uplink, and the number of symbols that can be included within an uplink sub-frame. Additionally, transmission channel bandwidth restrictions influence the number of bits.
For an embodiment, the determining a number of bits that can be transmitted within the uplink sub-frame includes determining SINR of signals transmitted through the uplink, determining an uplink modulation format based on the SINR, and calculating the number of bits that can be transmitted within the uplink sub-frame based on the uplink modulation format and a number of available symbol slots within the uplink sub-frame. Generally, the base station provides the number of slots per sub-frame. The number of bits within each transmitted symbol is dependent upon the SNR of signals transmitted through the link. That is the better the SINR, the higher the possible order of modulation of the symbols.
Therefore, knowing the SINR and the number of available time slots per sub-frame allows determination of the number of bits per sub-frame. Once the number of bits per sub-frame has been determined, and the size (number of bits) of a standard data unit, a determination of how to divide the standard data unit into sub-data units can be made. More specifically, once the number of bytes can be transmitted in each uplink sub-frame has been determined, the number of sub-data units can be determined by dividing the size of the standard data unit by the number of bytes that can be transmitted in each uplink sub-frame.

Encoding of the Sub-Data Units

Generally, there are two embodiments for encoding the sub-data units. A first embodiment includes dividing the standard data units into sub-data units, and then encoding each of the individual sub-data units. A second embodiment includes encoding the standard data units before dividing them up into sub-data units. Either way, the encoding adds additional bits for transmission.
If a standard data unit is determined to be too large for a single sub-channel of an uplink frame, and the standard data unit is divided into sub-data units, the sub-data units can be transmitted over multiple uplink frames, or over multiple channels of a single frame, each approach has advantages and disadvantages. Transmitting over multiple frames can allow for transmission over a single sub-channel, which can be advantageous over multiple sub-channels because the transmission power is limited by an average power level. Therefore, by transmitting over a narrower frequency band, the transmission power per sub-carrier can be greater than transmitting over a wider frequency band. Additional increases in transmission power per sub-carrier can be achieved by dividing the standard sub-channels into mini-sub-channels. Generally, the reduced bandwidth of a mini-sub-channel allows for an increase in SNR, and therefore, an increase in the order of modulation of the transmitted signals.
An embodiment includes dividing the sub-channel in to mini-sub-channels, and determining how many bytes can be transmitted within an uplink sub-frame of each mini-sub-channel. The standard units can be divided into sub-data units, wherein a size of the sub-data units is dependent on many bytes can be transmitted within a mini-sub-channel uplink sub-frame. Depending upon the size of the standard data unit and how many bytes can be transmitted within an uplink sub-frame of each mini-sub-channel, the sub-data units are transmitted over multiple uplink sub-frames, over mini-sub-channels.
Each sub-data unit can include at least one indicator bit for aiding the base station in reconfiguring the standard data units from the sub-data units. One embodiment of the indicator bits indicates whether the standard data unit of the sub-data unit starts in a present transmission burst and continues into a next transmission burst, the standard data unit of the sub-data unit starts continues from a previous transmission burst and continues into a next transmission burst, the standard data unit of the sub-data unit starts continues from a previous transmission burst and ends within the present transmission burst. Generally, a burst can be defined as a continuous set of time and frequency slots as determined by a transmission scheduler.

Communication Diversity

Transmission diversity of several forms can be achieved by dividing the standard data units into sub-data units. Spreading the sub-data units over multiple uplink frames provides time diversity. Spreading the sub-data units over multiple sub-channels or over multiple mini-sub channels provides frequency diversity. The subscriber units can include multiple antennas. Therefore, spatial diversity can be achieved by transmitting sub-data units of a standard data unit over different antennas. That is, each of the sub-data units of successive uplink sub-frames can be transmitted through different of the multiple antennas. For a given uplink sub-frame, the sub-data units can be simultaneously transmitted over multiple of the different antennas, and therefore, transmission can be over different multiple antennas for successive uplink sub-frames. Alternative or additional spatial diversity includes the subscriber transmitting to multiple base stations. The multiple base stations coordinate their reception to recombine the sub-data units back into standard protocol data units.
For another embodiment the subscriber determines whether each sub-data unit is received by a base station. If the subscriber determines that a sub-data unit is not received by the base station, the subscriber increasing a transmission power level of one or more subsequently transmitted sub-data units.
FIG. 6 shows an uplink frame that includes mini-sub-channels. Dividing the sub-channels into smaller bandwidth mini-sub-channels allows for an increase in the transmission power level of the subscriber. As shown, each min-sub-channel includes fewer than k sub-carriers. Due to the possible increase in transmission power, a power amplifier used for transmission of the sub-data units over the mini-sub-channels can reduce its power back-off.
FIG. 7 is a flow chart that includes the steps of another embodiment of a wireless system scheduling and transmitting uplink packets within uplink sub-frames of a wireless system. A first step 710 includes a base station of the wireless system providing a size of a standard data unit. A second step 720 includes determining a number of bits that can be transmitted within each of the uplink sub-frames as determined by an uplink quality. A third step 730 includes determining if the standard data unit can be transmitted within a single sub-channel of the uplink sub-frames by comparing the size of the standard data unit with the number of bits that can be transmitted within the uplink sub-frame. If the standard data unit is too large to be transmitted within a single sub-channel of an uplink sub-frame, then a fourth step 740 includes dividing the standard data unit into sub-data units. A fifth step 750 includes a subscriber unit transmitting the sub-data units over multiple uplink sub-frames.
For an embodiment of a wireless system, the base station schedules transmission of the sub-protocol data units, by specifying sub-channels and time slots of multiple uplink sub-frames. According to the schedule, the base station receives and buffers the sub-data units. The based then re-combines the sub-data units re-forming the standard data units. This can include each sub-data unit being transmitted using HARQ. Each sub-data unit is retransmitted when the base station transmits a NAK for the sub-data unit, and the base station reassembling the sub-protocol data units back into standard data units.

Multiple Uplink Base Stations

Additional or alternative spatial diversity can be obtained by having multiple base stations receiving sub data units transmitted by the subscriber. The multiple base stations reconfigure the sub data units to obtain the original standard data units. For example, one embodiment includes the base station and a second base station simultaneously receiving sub-data units from the subscriber, coordinating reception of the base station and the second base station, and reconfiguring the sub-data units forming the original standard data units. For another embodiment, the base station and the second base station receive different sub-data units.
FIG. 8 is a flow chart that includes the steps of another embodiment of a method a wireless subscriber scheduling and transmitting uplink packets within uplink sub-frames of a wireless system. A first step 810 includes determining a size of a standard data unit. A second step 820 includes determining if the standard data unit can be transmitted within a single sub-channel of an uplink sub-frame by comparing the size of the standard data unit with a number of bits that can be transmitted within the uplink sub-frame as determined by an uplink quality. If the standard data unit is too large to be transmitted within a single sub-channel of an uplink sub-frame, then a third step 830 includes dividing the standard data unit into sub-data units. A fourth step 840 includes transmitting the sub-data units over at least one of multiple sub-channels of a single uplink sub-frame, or over multiple uplink sub-frames.
Depending upon whether the wireless subscriber is transmission power limited or processing power limited, the sub-data units can be spread over multiple sub-channels or over multiple sub-frames. If the subscriber is power consumption limited, then the sub-data units can be transmitted over multiple sub-channels of a single uplink sub-frame. If the subscriber is transmission power limited, then the sub-data units can be transmitted over multiple uplink sub-frames.
Although specific embodiments have been described and illustrated, the embodiments are not to be limited to the specific forms or arrangements of parts so described and illustrated. The embodiments are limited only by the appended claims.

Claims

1. A method of a wireless subscriber scheduling and transmitting of uplink packets within uplink sub-frames of a wireless system, comprising:

determining a size of a standard data unit;

determining if the standard data unit can be transmitted within a single sub-channel of an uplink sub-fume by comparing the size of the standard data unit with a number of bits that can be transmitted within the single sub-channel of the uplink sub-frame; and

if the size of the standard data unit exceeds the number of bits that can be transmitted within the single sub-channel of the uplink sub-frame, then:

determining whether the wireless subscriber is transmission power limited or processing power limited;

dividing the standard data unit into sub-data units; and

transmitting the sub-data units over multiple uplink sub-frames or over multiple sub-channels within the uplink sub-frame depending on whether the wireless subscriber is determined to be transmission power limited or processing power limited.

2. The method of claim 1, wherein the sub-data units are transmitted over the multiple uplink sub-frames when the wireless subscriber is determined to be transmission power limited.

3. The method of claim 1, wherein the sub-data units are transmitted over the multiple sub-channels of the uplink sub-frame when the wireless subscriber is determined to be processing power limited.

4. The method of claim 2, wherein the sub-data units are transmitted over a single sub-channel within the multiple uplink sub-frames when the wireless subscriber is determined to be transmission power limited.

5. The method of claim 1, further comprising determining how many bytes can be transmitted within each uplink sub-frame or each sub-channel depending on whether the wireless subscriber is determined to be transmission power limited or processing power limited.

6. The method of claim 5, wherein a size of the sub-data units is dependent on how many bytes can be transmitted within each uplink sub-frame or each sub-channel, depending on whether the wireless subscriber is determined to be transmission power limited or processing power limited.

7. The method of claim 1, further comprising:

dividing the sub-channel of the uplink sub-frame into mini-sub-channels; and

transmit the sub-data units over the mini-sub-channels when the wireless subscriber is determined to be processing power limited.

8. The method of claim 7, further comprising:

reducing power back-off of a power amplifier used for transmission of the sub-data units when the sub-data units are transmitted over the mini-sub-channels within the uplink sub-frame.

9. The method of claim 1, wherein the sub-data units are transmitted over different ones of a plurality of antennas.

10. The method of claim 1, wherein different sub-data units are transmitted to different base stations.

11. The method of claim 1, further comprising:

determining whether a first sub-data unit was received by a base station; and

if it is determined that the first sub-data unit was not received by the base station, increasing a transmission power for transmission of a second sub-data unit.

12. The method of claim 1, wherein dividing the standard data unit comprises dividing each standard data unit and separately encoding each sub-data unit.

13. The method of claim 1, wherein dividing the standard data unit comprises encoding the standard data unit, and dividing the encoded standard data unit into sub encoded data units.

14. The method of claim 1, wherein the sub-data units are transmitted according to a transmission schedule received from a base station.

15. The method of claim 14, further comprising:

receiving a non-acknowledgement signal from a base station that a first sub-data unit was not received by the base station; and

retransmitting the first sub-data unit.

16. The method of claim 15, wherein the non-acknowledgement signal is generated based on a comparison of received information to the transmission schedule.

17. The method of claim 1, further comprising:

a plurality of base stations simultaneously receiving the sub-data units from the wireless subscriber;

coordinating reception of the sub-data units between the plurality of base stations; and

reconfiguring the sub-data units to form the original standard data units.