Patent Grant
7835326
This application claims priority to an application entitled “Method and Apparatus for Scheduling Data Packet According to QoS in a Mobile Communication System” filed in the Korean Industrial Property Office on Dec. 11, 2001 and assigned Serial No. 2001-78120, the contents of which are incorporated herein by reference.
1. Field of the Invention
The present invention relates generally to a mobile communication system, and in particular, to a method for scheduling data packet transmission in a mobile communication system supporting time division multiplexing (TDM) for a shared link.
2. Description of the Related Art
A 3rd generation mobile communication system includes CDMA2000 (Code Division Multiple Access 2000), WCDMA/UMTS (Wideband CDMA/Universal Mobile Telecommunications System), GPRS (General Packet Radio System), and CDMA2000 1xEV-DO (Evolution Data Only) mobile communication systems. Unlike the typical 2nd generation mobile communication system supporting only a voice service or a low-speed data service, the 3rdgeneration mobile communication system supports the voice service and also a high-speed packet data service and a moving picture communication service. The mobile communication system includes a base station controller (BSC), a base transceiver system (BTS), and a mobile station (MS). The BSC is connected to the BTS by wire, and the BTS is connected to the MS through a radio channel.
In the mobile communication system, when the BSC communicates with a specified MS among a plurality of MSs through the BTS, the BSC sequentially transmits transmission data packets to the BTS to which the specified MS belongs. The BTS then buffers (or stores) the received data packets in its buffer, and sequentially transmits the buffered data packets to the specified MS for a time period where a radio resource is available. A technique for sharing one radio resource, or one transmission channel, by a plurality of MSs is called “time division multiplexing (TDM).”
In a mobile communication system transmitting data packets by the TDM, determining a time period for which the data packets are transmitted to MS is called “scheduling,” and radio resources of BTS are properly assigned to a plurality of MSs by the scheduling. A scheduler for the scheduling operation exists in BTS, and the MS periodically reports the quality of a BTS signal received over a radio channel to the scheduler. The scheduler selects a particular MS, to which it will transmit data, every scheduling period, taking into account quality information of radio channels received from a plurality of MSs and an absence/presence of data to be transmitted to each MS.
A data service in the conventional mobile communication system is based on the so-called “best effort service.” That is, a condition of a data service provided to a particular mobile subscriber (or MS) is determined based on a radio channel quality of the subscriber and availability of a radio resource with which each BTS services subscribers. Therefore, if an amount of service data provided by one BTS to other subscribers, not including the particular subscriber, is increased or a radio channel quality of the corresponding subscriber becomes worse, then an amount of data provided to the subscriber is decreased.
However, a certain subscriber may want to secure a better service quality, or a higher data rate, at any cost. In addition, a service provider may also want to provide a better service quality to a particular subscriber, for example, a long-term subscriber. However, as stated above, in providing a packet data service, the conventional mobile communication system considers only the quality of a radio channel and the availability of radio resources, and does not consider service requirements of the subscriber. Therefore, in order to provide a service quality on a level requested by the subscriber, it is necessary to provide differential services according to a QoS (Quality of Service) class.
It is, therefore, an object of the present invention to provide a method for providing a QoS (Quality of Service) requested by a subscriber in a TDM-based mobile communication system.
It is another object of the present invention to provide a method for scheduling data packet transmission to an MS, considering radio channel quality information and a QoS class of the MS.
To achieve the above and other objects, the present invention provides a scheduling apparatus of a base transceiver system (BTS), for determining a point of data transmission to mobile stations (MSs) in a mobile communication system including the BTS and at least two MSs connected to the BTS. Buffers store data to be transmitted to the MSs. A scheduler determines priority of each of the MSs, considering a data rate determined depending on a channel condition between the BTS and the MSs, a required amount of transmission data, and an amount of data to be transmitted to the MSs, and determines an MS having the highest priority among the MSs, as a destination MS to which data is to be transmitted by the BTS.
Preferably, the priority of the MSs is proportional to the data rate determined depending on a channel condition between the BTS and the MSs, the required amount of transmission data, and the amount of data to be transmitted to the MSs.
Preferably, the scheduler performs the scheduling at periods of a time slot.
Preferably, the required amount of transmission data is a minimum amount of transmission data that can be transmitted for a selected time period. The scheduler increases the required amount of transmission data upon receipt of a retransmitted data packet, and decreases the required amount of transmission data after transmitting data to the MSs.
The above and other objects, features, and advantages of the present invention will become more apparent from the following detailed description when taken in conjunction with the accompanying drawings in which:
A preferred embodiment of the present invention will be described herein below with reference to the accompanying drawings. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail.
In the following description, a mobile communication system according to the present invention provides a QoS (Quality of Service) on a desired level to a subscriber who requests a differential data service according to a QoS class. More specifically, the present invention relates to the QoS class of an MS, scheduling by a scheduler in a BTS, assignment of a radio traffic channel taking these into consideration, and a message exchange between the BTS and the MS. Such an invention can be performed by the scheduler in a BTS constituting a TDM-based mobile communication system.
Referring to
In such a mobile communication system, call setup and data transmission between the MSs 11 and 12 and the BTSs 20 and 30 are performed according to QoS class. The QoS class is determined as a band assignment class for a channel bearer and a queuing class for traffic control during initial call setup by the MS in the mobile communication system. Particularly, according to the present invention, the QoS class is determined according to a data rate requested by the MS, and the BTS guarantees a data rate requested by the MS subscribed to the QoS service.
In order to select MSs, which are given priority in using a radio resource, according to the QoS class, it is necessary to consider QoS classes of MSs having transmission data every scheduling period. For such QoS service and scheduling operation, the BTSs 20 and 30 include buffers 22 and 32, and schedulers 21 and 31, respectively.
Referring to
Referring to
Upon receiving a call setup request for a QoS service, the BTS 20 determines whether there is a radio resource, or channel element, available for the channel cards 241˜243. If there is no available radio resource, the BTS 20 refuses the call setup request and provides this information to the MSC 50 or the GW 60 through the BSC 40. Otherwise, if there is an available radio resource, the BTS 20 determines whether the radio resource can accept a data rate requested for the QoS service.
If there is an available radio resource but the radio resource cannot accept the requested data rate, the BTS 20 refuses the call setup request and provides this information to the MSC 50 or the GW 60 through the BSC 40. Otherwise, if there is an available radio resource and the radio resource can accept the requested data rate, the BTS 20 assigns a channel element in response to the call setup request, and sets a link and an intra-BTS switching or routing path connected to the BSC 40. Further, the BTS 20 transmits a call setup request permit message to the MSC 50 or the GW 60 via the BSC 40.
After a call is set up in response to the call setup request, the MS 11 periodically measures the strength of a signal received from the BTS 20 over a forward link, and transmits data rate control information (DRC) corresponding to the measured signal strength to the BTS 20. The DRC is a value indicating quality information of the radio channel. This DRC is expressed in a 4-bit DRC value normally transmitted over a dedicated DRC channel, and is transmitted over the DRC channel every time slot.
Table 1 illustrates an example of DRC values transmitted over a DRC channel in a 1xEV-DO system.
As illustrated in Table 1, the 4-bit DRC values are mapped to associated data
Other MSs, which have set up a call in a service area of the BTS 20, also transmit DRC to the BTS 20 through the same procedure as stated above. The BTS 20 assigns a buffer to each of the MSs that have set up a call. Upon receipt of a data packet from the BSC 40, the BTS 20 determines a destination MS for the received data packet, and stores the received data packet in a buffer prepared for the determined destination MS. To this end, the BTS 20 includes as many buffers as the number of MSs that can be supported by the BTS 20.
The scheduler 21 of the BTS 20 performs period scheduling, considering DRC values received from MSs having set up a call, a required amount of transmission data (hereinafter, referred to as “required transmission amount” for short), and an amount of data to be transmitted. Here, the DRC value, a value determined depending on a channel condition between the BTS 20 and the MSs, represents a data rate as illustrated in Table 1. As a result of the scheduling, if data transmission to a specific MS is permitted, the scheduler 21 reads a data packet from a buffer for the corresponding MS and transmits the read data packet to a shared channel element. The data packet is transmitted to the corresponding MS over a transmission channel formed by the channel element.
A QoS service according to the present invention is performed by a scheduler in the BTS. That is, the scheduler determines whether to approve data transmission, based on a required QoS class, to MSs that have requested the QoS service, and schedules data transmission to the MSs, i.e., data transmission that is approved, every scheduling period.
To this end, the BTS determines QoS service-related parameters in the call setup procedure. The QoS service-related parameters include a “QoS service period” and a “required transmission amount.” The BTS guarantees to transmit as much data as the “required transmission amount” to the MS for the “QoS service period.” A value determined by dividing the “required transmission amount” by the “QoS service period” becomes a data rate required for the MS. Here, the “required transmission amount” represents the number of data packets, and the “QoS service period” can be set to about 10 or more slots by the system. Such QoS service-related parameters are determined when the MS first subscribes to the QoS service, and stored in a subscriber database of a home location register (not shown) in the mobile communication system. The QoS service-related parameters stored in the subscriber database are provided to the BTS by the MSC or the GW in the call setup procedure. Alternatively, the QoS service-related parameters are determined through negotiations between the BTS and the MS in the call setup procedure.
A scheduler of the BTS determines an amount of data to be transmitted (or the number of data packets to be transmitted), stored in a buffer of the BTS every scheduling period, and sets a token value indicating a permissible amount of transmission data based on the determined result. That is, the scheduler manages a token value indicating a permissible amount of data transmitted from the BTS to MS, with respect to each MS that has requested the QoS service.
If there is transmission data in a buffer for the MS that has requested the QoS service, a token value of the corresponding MS is increased by the “required transmission amount” at the beginning of each “QoS service period.” In addition, each time a packet retransmission request is received from the MS, the token value is increased by an amount of the retransmission packet.
If the token value is not “0,” the BTS transmits data in the buffer to the MS and then determines whether the data transmission is complete. Otherwise, if the token value is “0,” the scheduler of the BTS does not permit transmission even though there is data to be transmitted to the MS in the buffer. If transmission of the data is complete, the token value is reduced by as much as an amount of the transmitted data. Each time the “QoS service period” expires, the scheduler of the BTS determines whether the buffer has data to transmit. If the buffer is empty, the token value for the MT is cleared to “0.”
Particularly, if the token value is not “0,” i.e., if data transmission based on a QoS class is permitted, the BTS transmits data at maximum power available only for one MS selected every scheduling period among MSs to which transmission of the data is permitted, at a data rate required by the selected MS. At this moment, the BTS transmits data at high speed to an MS with the best channel condition for each scheduling period, thereby increasing its data throughput. Preferably, the scheduling period has the same time period as a time slot of a transmission channel.
Below, a scheduling operation according to the present invention will be described with reference to
Referring to
In step S230, the scheduler 21 determines whether there is data in a buffer for a particular QoS MS to be first checked. If the buffer is empty, i.e., if there is no data to be transmitted to the QoS MS, the scheduler 21 sets a priority value for the QoS MS to “0” in step S235. However, if the buffer is not empty, the scheduler 21 determines in step S240 whether a token value for the QoS MS is “0,” in order to determine whether it has an authority to transmit data to the QoS MS. If the token value is “0,” the scheduler 21 sets a priority value of the QoS MS to “0” in step S235, determining that it has no authority to transmit data. Otherwise, if the token value for the QoS MS is not “0,” the scheduler 21 calculates a priority value for the QoS MS in step S250. A detailed description of the operation in the step S250 will be made herein below.
When the scheduler 21 calculates the priority value in step S250, the priority value VPRI is proportional to a last received DRC value DRCLAST, a token value VTOKEN, and an amount ADATA of data left in the buffer, and is inversely proportional to an average DRC value DRCAVG, and a time period TREMAIN remaining until an end of a QoS service period. The priority value is calculated by
In Equation (1), a, b, c, d, and e are real numbers over 0, set by the system, and used to adjust weights of factors which are taken into account when calculating a priority value. In addition, the average DRC value represents an average of DRC values received for a selected time period, or an average of data rates corresponding to the DRC values.
After calculating the priority value, the scheduler 21 compares the variable i with the number of QoS MSs to which a call is currently connected in step S160, in order to determine whether the priority value has been calculated for all QoS MSs. If there remains any QoS MS for which the priority value has not been calculated yet, the scheduler 21 returns to step S125 to increase the variable i by 1, and then repeats the steps S130 to S150 to calculate priority values for the remaining QoS MSs. Otherwise, if priority values for all the QoS MSs have been completely calculated, the scheduler 21 proceeds to step S170.
In step S170, the scheduler 21 determines whether there is any QoS MS, the priority value for which is larger than “0” (i.e., not equal to “0”). If the priority values for all the QoS MSs are “0,” the scheduler 21 performs data transmission by general scheduling in step S175. The general scheduling performed in step S175 is performed when there is no data to transmit, or when as much data as the required transmission amount has already been transmitted for the QoS service period, and the general scheduling does not consider a required transmission amount for the QoS MS. Otherwise, if there is at least one QoS MS, the priority value for which is larger than “0,” the scheduler 21 proceeds to step S180.
In step S180, the scheduler 21 selects a particular QoS MS with the largest priority value among the QoS MSs, the priority values for which are not “0.” The QoS MS selected by the scheduler 21 is assigned one dedicated time slot. In step S190, the scheduler 21 transmits data stored in a buffer for the selected MS to the selected MS over the assigned time slot.
In this manner, the mobile communication system according to the present invention performs scheduling by considering the priorities of MSs that have requested a QoS service, thereby supporting a required data rate.
While the invention has been shown and described with reference to a certain preferred embodiment thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.
| Number | Date | Country | Kind |
|---|---|---|---|
| 10-2001-0078120 | Dec 2001 | KR | national |
| Number | Name | Date | Kind |
|---|---|---|---|
| 5115429 | Hluchyj et al. | May 1992 | A |
| 5666655 | Ishikawa et al. | Sep 1997 | A |
| 5923650 | Chen et al. | Jul 1999 | A |
| 5999825 | Geulen | Dec 1999 | A |
| 6078818 | Kingdon et al. | Jun 2000 | A |
| 6317435 | Tiedemann et al. | Nov 2001 | B1 |
| 6335922 | Tiedemann et al. | Jan 2002 | B1 |
| 6345038 | Selinger | Feb 2002 | B1 |
| 6385451 | Kalliokulju et al. | May 2002 | B1 |
| 6515972 | Gage et al. | Feb 2003 | B1 |
| 6564061 | Guo et al. | May 2003 | B1 |
| 6748220 | Chow et al. | Jun 2004 | B1 |
| 6760344 | Mizell et al. | Jul 2004 | B2 |
| 6801776 | Notanii et al. | Oct 2004 | B2 |
| 6847610 | Suumaki et al. | Jan 2005 | B1 |
| 6850506 | Holtzman et al. | Feb 2005 | B1 |
| 6873856 | Voyer | Mar 2005 | B2 |
| 6901046 | Hsu et al. | May 2005 | B2 |
| 6937561 | Chiussi et al. | Aug 2005 | B2 |
| 6937584 | Chaponniere et al. | Aug 2005 | B2 |
| 6968190 | Suumaki et al. | Nov 2005 | B1 |
| 6975613 | Johansson | Dec 2005 | B1 |
| 6980523 | Lipford et al. | Dec 2005 | B1 |
| 6987738 | Subramanian et al. | Jan 2006 | B2 |
| 6996061 | Yang et al. | Feb 2006 | B2 |
| 7023825 | Haumont et al. | Apr 2006 | B1 |
| 7042856 | Walton et al. | May 2006 | B2 |
| 7292553 | Tiedemann et al. | Nov 2007 | B2 |
| 7330439 | Puuskari et al. | Feb 2008 | B1 |
| 7349425 | Leung et al. | Mar 2008 | B2 |
| 20020093976 | Razoumov et al. | Jul 2002 | A1 |
| 20030081627 | Bao et al. | May 2003 | A1 |
| 20040120306 | Wigard et al. | Jun 2004 | A1 |
| Number | Date | Country |
|---|---|---|
| 1020010046636 | Jun 2001 | KR |
| 20010056754 | Jul 2001 | KR |
| Number | Date | Country | |
|---|---|---|---|
| 20030198207 A1 | Oct 2003 | US |
