Abstract:
The present invention relates to a method in a wireless communication system and in particular better usage of available radio resources in such systems by controlling the party effects using user based scheduling back-off. The scheduling back-off according to the invention is based on providing and controlling the number of channels/frequencies/codes/timeslots or fractions of channel use to a terminal depending on information regarding radio channel quality obtained from the system.

Description:
FIELD OF INVENTION  
       [0001]     The present invention relates to a method and arrangement in a wireless communication system, such as a cellular communication system, which includes radio communication stations. More particularly, the present invention relates to a method and arrangement for better usage of available radio resources in wireless communication systems.  
       DESCRIPTION OF RELATED ART  
       [0002]     Current digital cellular systems, such as CDMA (Code Divisional Multiple Access) and WCDMA (Wideband Code Divisional Multiple Access) systems, employ logical base stations, which separate the communications with mobile stations using time, frequency or code separation, or combinations thereof. Three main resources are managed in a radio access system using CDMA technology: 
        Interference in uplink, wherein uplink is the transmission of signals from a mobile station to a logical base station.     Power.     OVSF (Orthogonal Variable Spreading Factor) codes in downlink, wherein downlink is the transmission of signals from a logical base station to a mobile station. The use of OVSF codes preserve orthogonality between downlink physical channels.        
 
         [0006]     In order to minimize interference between communicators using a radio communication system, the power levels of the radio signals may be regulated. For example, interference between different call connections using the same radio channel in a mobile radiotelephone system might be reduced by regulating the transmission power levels of the mobile stations and base stations. The goal is to ensure that only the transmission power necessary to maintain satisfactory call quality is used so that the likelihood of interference between calls using the same radio channel is reduced.  
         [0007]     In existing systems, each cell is designed so that a minimal Signal-to-Interference Ratio (SIR) may be obtained in, for example, approximately 90% of the cell under normal traffic conditions. Without transmission power regulation, most of the calls in the center of each cell have a much better SIR value than necessary and may cause calls at the peripheries of other cells to use higher transmission power levels in order for those calls to be heard clearly. In other words, the calls in the center of the cells create more interference than necessary without transmission power regulation.  
         [0008]     Another advantage of power regulation for cellular telephone systems is that system capacity can be increased by approximately 70% compared to an unregulated system, assuming that SIR is the same for all calls. Another reason to maintain the power at the lowest possible level is to reduce the energy consumed by the mobile station. Accordingly, the batteries used in power portable mobile stations can have a smaller capacity with the result that the portable mobile stations can be made smaller.  
         [0009]     However, in practice it is difficult to obtain optimal power regulation, as the disturbance level varies considerably with both time and distance/positions of the transmitting and receiving parties.  
         [0010]     As described in J. Zander, “Optimum Power Control in cellular Radio Systems”, KTH, report No. TRITTA-TTT-9101 (January 1991), for every traffic scenario in a cellular system, there exists a maximum SIR ratio that can be obtained by all calls, so that all calls have this same SIR ratio. In a power regulating scheme, it is desirable to regulate power in order to obtain said maximum SIR value, but in practice it is difficult to determine the value to be targeted. If the value is set too high or too low, the powers of all regulated transmitters will be either increased to maximum levels or decreased to minimum levels, determined by the physical limits of the system. This phenomenon is in this disclosure called the “party effect”.  
         [0011]     The party effect is one of the problems that have been found when attempting to achieve a constant SIR ratio over an entire cell. For example, if two cells in different cell clusters use the same frequencies and have minimum allowed power levels that the mobiles in the respective cells can aim at and maximum power levels that those mobiles can not transmit above, this results in an unstable system. Mobiles located in a first cell raise their transmission power levels to overcome the co-channel interference caused by mobiles in the second cell and thus reach the constant SIR ratio. Similarly, the mobiles in the second cell raise their transmission power levels to overcome the now-increased co-channel interference from the mobiles in the first cell. Again, the mobiles in the first cell then adjust their power transmission levels upwards. This effect continues until all mobiles in the first and second cells are transmitting at their maximum levels, resulting in no improvement in interference problems, as well as power consumption problems with battery-operated mobiles.  
         [0012]     Recently, packet data have been introduced into mobile communication systems. Most packet data applications can be used with and utilize different available bandwidth, i.e. they are “elastic”. Packet data applications can function at a lower bit rate, but packet data applications are perceived as better at a higher bit rate. In order to optimize radio resources, the available bandwidth should be utilized. Furthermore, packet data applications are rater insensitive for delay variations.  
         [0013]     Mobile communications system are emerging from channel limited toward interference limited. Today, there is more available channel and transceiver capacity than frequency spectrum. Utilizing full transceiver capacity will not always result in highest total throughput, i.e. maximum network capacity.  
         [0014]     It is desirable to utilize the capacity of the spectrum without overloading the radio network, which may result in the fact that many users are temporary rejected from the system. It is preferable to have a smoother degradation of all users rather than blocking out a selected number of users.  
         [0015]     The patent document U.S. Pat. No. 5,446,735 filed Dec. 18, 1992 by Tobagi et al., discloses a method for allocating bandwidth in a shared transmission channel between a network interface device, e.g. a port in a switching hub, a bridge, or a router, and one or more mobile stations employing a technique known as Carrier Sense Multiple Access with Collision Detection (CSMA/CD). The CSMA/CD technology will be disclosed in more detail below. In the network interface device, a variable is maintained that stores information relating to success or failure of transmission packets in the channel. If the channel is sensed idle, the network interface device transmits the packet with probability 1. If the channel is sensed busy, the network interface device senses the channel for an end-of-carrier signal and, thereafter waits a time period equal to the interference gap. In additional, after an additional delay period, the network interface device make a new attempt to transmit the packet in the channel. I.e. U.S. Pat. No. 5,446,735 discloses algorithms for performing a new transmission when there is interference.  
         [0016]     However, such algorithms are useless when the user who has stated a transmission keeps the channel permanently occupied.  
         [0017]     It should be noted that the CSMA/CD protocol has been devised for networks comprising a plurality of stations having two main objectives: 
    (i) to provide fair access to all mobile stations connected to the network, and     (ii) to adapt to the load and to avoid a high rate of repeated collisions by increasing the period of time over which packets are rescheduled.    
 
         [0020]     Here, the operation of the exponential back-off algorithm will be disclosed in more details. Consider a case, where a packet is to be transmitted from a first mobile station suffers its second consecutive collision at a time instant t2. According to the exponential back-off algorithm, this packet will be scheduled for retransmission at time instant t2+k, where k is an integer randomly chosen from the range [0, 1, 2, 3]. If, for example the integer k is chosen to be equal 2 or 3, then several slots will be open for other mobile stations to transmit one or more packets on the network. Thus, the exponential back-off algorithm automatically provides some bandwidth for other logical base stations or network interface devices.  
         [0021]     In the patent document U.S. Pat. No. 5,5574982 filed May 14, 1993 by Magnus Almgren et. al. is disclosed a method for stable regulation of transmission power level in a radio system using the signal-to-interference ratio of the communication channel. However, power control is not always possible to use and sometimes power control is not most spectrum efficient. E.g. systems according to the EGPRS (Enhanced General Packet Radio Service) standard have limitations related to power control.  
         [0022]     The problems that the present invention intends to solve are the following:  
         [0023]     Power control is not always possible to use and sometimes power control is not spectrum efficient.  
         [0024]     Admission control of mobile stations seeking to communicate does not degrade the quality equally for all users and does not take advantage of the elastic properties of packet data applications.  
         [0025]     Transmission collision can not be detected on all types of radio access systems such as UMTS (Universal Mobile Telephone Systems) and GPRS system. To wait before retry does not control load after once getting access to the channel.  
       SUMMARY OF THE INVENTION  
       [0026]     The invention relates to scheduling for wireless communication systems such as in particular (E) GPRS, WCDMA and WLAN and the technique described in the invention intends to control the party effects by a user rate based scheduling back-off, i.e. not using every available channel in the cell. The scheduling back off method according to the invention is based on providing and controlling the number of channels/frequencies/codes/timeslots or fractions of channel use to a terminal depending on information regarding radio channel quality obtained from the system, for example from the terminals connected for downlink quality. It is however equally applicable for uplink control. In that case, information regarding quality is obtained from the base stations. As regards fractions of channel use, when transmitting packet data, several users share the same channel (frequency/code), wherein the channel is allocated in time. In that case the allocation in time may be extended so that some time periods are left unused, i e fractions of channels are provided and controlled.  
         [0027]     The quantity of channels allocated to a user/mobile may be controlled dependent on different functions and based on different measurements such as channel rate, one or more channel quality measurements such as C/I (Carrier-to-Interference ratio), signal strength, BER (Bit Error Rate), BEP (Bit Error Probability), FER (Frame Error Rate) and used power. One or more of these measurements may be used and combined for the scheduling according to the invention.  
         [0028]     According to one aspect the available channels are fractionally loaded, wherein for a good radio channel a high fractional load is allowed and the worse the channel quality the lower the fraction. The method according to the invention may be utilized together with or instead of power control. An optimal back-off scheduling factor β that maximizes user rate fairness with minimum system rate loss is used.  
         [0029]     An advantage with the present method is that it increases user fairness in access to all users connected as regards power and frequency availability and to utilize the capacity of the system without overloading the network, thereby adjusting and adapting the quality for all current users according to the present load on the network. For example elastic applications such as TCP-applications will be treated more evenly. The method according to the invention also minimizes the risk for the party effect, and may be used in systems where power control is not possible or is not the most efficient way to control the radio traffic.  
         [0030]     A further advantage with the invention is that it provides improved spectrum efficiency for tight frequency reuse networks such as 1-reuse EDGE, W-LAN and UMTS.  
         [0031]     Yet an advantage with the invention is that it enables each cell/logical base station to function independently and without network functions in the radio Network Controller. Network functions are complex, both as algorithms and products.  
         [0032]     Scheduling back-off is more efficient when interference is a more important limiting factor than the amount of available channels.  
         [0033]     According to yet another aspect of the invention power and scheduling may be combined for certain applications. That is to apply a power control and use the resulting power as one of the channel quality measures.  
         [0034]     The present invention is particularly suitable and efficient in a system provided with more channels/frequencies/codes in a cell than necessary for obtaining an efficient usage of radio resources.  
         [0035]     The term “comprises/comprising” when used in this specification is taken to specify the presence of stated features, integers, steps or components but does not preclude the presence or addition of one or more other features, integers, steps, components or groups thereof.  
         [0036]     Further scope of applicability of the present invention will become apparent from the detailed description given hereinafter. However, it should be understood that the detailed description and specific examples, while indicating preferred embodiments of the invention, are given by way of illustration only, since various changes and modifications within the spirit and scope of the invention will become apparent to those skilled in the art from this detailed description. 
     
    
     BRIEF DESCRIPTION OF THE DRAWINGS  
       [0037]      FIG. 1  is a schematic view of the basic layout of a cellular communication system.  
         [0038]      FIG. 2  is a block diagram illustrating the usage of downlink scheduling back-off.  
         [0039]      FIG. 3  is a diagram illustrating an example of user rate CDF for different scheduling factors β according to the invention.  
         [0040]      FIG. 4  is a diagram illustrating channel utilization as a function of back-off scheduling factor β.  
         [0041]      FIG. 5  is a diagram illustrating user rate percentiles as a function of back-off scheduling factor β.  
         [0042]      FIG. 6  is a diagram illustrating two different back-off functions according to the invention together with a desired channel use.  
         [0043]      FIG. 7  is a diagram illustrating two different back-off scheduling algorithms and one example of combined scheduling back-off and power control according to the invention. 
     
    
       [0044]     The invention will now be described in more detail with reference to preferred exemplifying embodiments thereof and also with reference to the accompanying drawings.  
       DETAILED DESCRIPTION  
       [0045]      FIG. 1  illustrates ten cells C 1 -C 10  in a typical cellular mobile radio communication CDMA-system as one example of a wireless communication system in which the present invention may be utilized. Normally a cellular mobile radio communication system would be implemented with more than ten cells. Each cell, C 1 - 10 , is related to a logical base station, BS 1 -BS 10  respectively, called Node B in the 3GPP standard specification. A logical base station can support FDD (Frequency Division Duplex) mode, TDD (Time Division Duplex) mode or dual-mode operation.  FIG. 1  also illustrates nine mobile stations MS 1 -MS 9  which are movable within the cells and from one cell to another. In this disclosure, a mobile station is defined as any mobile station, e.g. a mobile phone or a mobile computer provided with equipment for wireless communication. In a typical cellular mobile radio communication system there would normally be more logical base stations and mobile stations. In fact, there is typically many times the number of mobile stations as there are logical base stations.  
         [0046]     Also illustrated in  FIG. 1  is a radio network controller RNC. The RNC illustrated in  FIG. 1  is connected to all logical base stations BS 1 -BS 10  by cables or trunk lines, only a few of the cables being shown in the figure. The interface between a RNC and a logical base station is also called Iub interface. The radio network controller RNC is connected to the Core Network CN through an Iu interface. The Iu interface is not shown. The RNC selects the cell, which is to be inserted in the active set of a mobile station. The active set is the set of cells connected simultaneously to a given mobile station. A Core Network is the network connected to a set of RNC, e.g. a fixed network or a radio network belonging to a competing operator.  
         [0047]     In addition to the radio network controller RNC illustrated in  FIG. 1 , there may be other RNCs connected by cables or fixed radio links to the logical base stations, called Iub interface. The radio network controller RNC, the logical base stations, and the mobile stations are all computer-controlled. Each RNC is responsible for the resources in its set of logical base stations. Two or more RNCs may be connected to by means of an Iur interface. An Iur interface can be conveyed over direct physical connection between two or more RNCs or virtual networks using any suitable transport network. An Iur interface is an interface, which allows soft handover between RNCs marketed by different manufacturers. Iu and Iur are logical interfaces.  
         [0048]      FIG. 2  illustrates a system using a method for scheduling back-off for transmission downlink according to the present invention. In  FIG. 2  is shown a logical base station BS and a mobile station MS. The logical base station comprises three blocks, a block  210  wherein the measurement data are mapped to a channel rate, a block  220  comprising the back-off algorithm and block  230  where the amount of transmitted data to the mobile station is controlled. Packet data are sent from the logical base station BS to the mobile station MS. The mobile station performs an analyze of the quality of the received data. The result from the analyze is then transmitted as a report to block  210  in the logical base station BS. The report comprises a radio quality measure related to the quality of the downlink radio channel such as C/I (signal-to-interference ratio), BER (Bit Error Rate), FER (Frame Error rate) and/or BEP (Bit Error Probability). If one or more measurements are available they can be combined to improve the accuracy of the channel rate estimate. In block  210 , the received radio quality measure Q is mapped to a channel rate R ref  according to 
   R   ref   =f ( Q )  eq. (1),  
 where R ref  is the rate for a given channel, e.g. a time slot. 
 
         [0049]     For instance, if a half time slot is used having a rate of 10 kbps, the channel rate R ref =20 kbps/timeslot.  
         [0050]     As an alternative, the channel rate Rref can also be measured as achieved rate. Acknowledge messages can then be used to measure the achieved user rate of a mobile station. The user rate is related to the amount of channels/percentage of a single channel a given mobile station is currently using. Then, the user rate may be mapped to the channel rate. The desired channel quantity that will be used if there is no back-off, i.e there is no channel limit, is  
               U   des     =       R   U       R   ref               eq   .           ⁢     (   2   )               
 
 where R U  is the desired user rate. For example, if the desired user rate R U =15 kbps, ¾ of a time slot is desired if the channel rate is 20 kbps. As can be seen from equation 2, when the channel rate R ref  is reduced, more channel quantity is desired. Since increased channel use results in increased interference, a reduced channel rate may result in a party effect. In order to prevent said party effect the amount of used channel must be limited. 
 
         [0051]     A scheduling control algorithm having a partial compensation, in this disclosure called β-factor, of the desired back-off scheduling is shown to be a tool to control the party effect. The partial compensation results in that the more channel that is used, the lower is the aimed and achieved quality. A scheduling back-off function is used to limit the used channel: 
 
 U   use   =g ( R   U   , R   ref )  eq. (3) 
 
         [0052]     The worse the quality of the channel is, the more the function reduces the desired channel quantity. A man skilled in the art understands that the two functions eq. (1) and eq. (3) can be combined in order to obtain the used channel as a function of reported channel quality; 
 
 U   use   =h ( R   U   ,Q )  eq. (4) 
 
         [0053]     In systems with power control the used power compensates the channel quality. For example in UMTS the fast power control fully compensates the channel quality by balancing the C/I. In that case the used power can be used as the quality measure (O) in equation (4).  
         [0054]     One example of the back-off function eq. (3) is an exponential back-off function;  
                 U   use     =       (       R   U       R   ref       )     β       ,           eq   .           ⁢     (   5   )               
 
 where the exponent β is between 0 and 1 (1 is equal to no back-off). A good choice for a cellular system is  
               β   =     B     B   +   20         ,           eq   .           ⁢     (   6   )               
 
 where B is the propagation constant according to the Okumara-Hata model. A complete definition of the Okumara-Hata model may be found for example in “Handbook of land-mobile radio system coverage” by Garry C. Hess, Artech House Publishers. 
 
         [0055]     As an example,  FIG. 3  is a diagram illustrating the user rate in kilobits per second (kbps) versus the back-off scheduling factor β. The diagram was obtained with radio network simulations of an EDGE (Enhanced Data rates for GSM Evolution) system. Each base used 200 channels representing all RLC-blocks (Radio Link Control) during 1 second on 4 time slots. Only downlink was simulated. Each user utilized all resources (RLC-blocks and rate) it was allocated by the algorithms (100% loaded).  
         [0056]     This behavior is similar to an overload system with packet data queues to all users where no user will be able to finish its transactions during the simulated second/snapshot. The following measurement and regulation loop was iterated each snapshot (second): 1) the RLC-blocks (channels) were allocated randomly to mobiles. The number of RLC-blocks U use  to each mobile was controlled by the scheduling back-off algorithm; 2) the C/I was measured for each RLC-block. No fast fading was modeled so all RLC-blocks to a mobile had the same C, while I differed because of the random RLC-block allocation; 3) the C/I (dB) was mapped to an RLC-block rate (kbit/block). The average RLC-block rate was calculated and used as R RLC  in the scheduling back-off algorithm. After 20 iterations the resulting user rate was measured as the sum of all RLC-block rates for each user. To avoid reaching the channel limitation before the interference limit a 1 reuse frequency plan was used (all available frequencies are used in every cell). 100% 1-reuse is simulated since this is the scenario where EDGE is not channel limited and scheduling back-off is superior to power control. The term 1-reuse is defined as all available frequencies in every cell are used. The term 100% loaded is defined as every available frequency is used for transmission.  
         [0057]     The desired user rate, R u , was set to 10 kbps/user. The resulting user rate CDF&#39;s (Cumulative Density Function) are shown in  FIG. 3 .  
         [0058]     As seen, for an increased β more channel is allocated to each mobile to reach the desired rate of 10 kbps resulting in increased achieved user rate. For a β of 0, 6 or less all mobiles will gain by an increased β. For a β of 0, 7 or more some mobiles will be degraded, which degradation is caused by increased channel utilization creating more degradation. The channel utilization increase is shown in  FIG. 4 , where it is shown that the channel utilization increases strongly for a larger than 0, 7. The user rate percentile values are shown in  FIG. 5 .  
         [0059]     As can be seen from the example, the fairness improvement is considerable. The grade of users served with 3, 2 kbps is increased from 56% to 89% by a scheduling back-off according to the invention with a β of 7/11, i.e. the propagation constant B=35.  
         [0060]     Another example of a back-off function according to eq. (3) is an interference energy back-off:  
               R   ref     =           R   U     -       10   ·   log     ⁢           ⁢     U   use           U   use       .             eq   .           ⁢     (   7   )               
 
         [0061]     In this case, U use  is solved numerically for a given channel rate. However, this is not a significant implementation problem as tables can be used.  
         [0062]      FIG. 6  is a diagram illustrating U use  versus R ref  for the two back-off functions eq. (5) and eq. (7) together with the desired channel used U des .  
         [0063]     According to the invention power and scheduling may be combined for certain applications. That is to apply a power control and use the resulting power as one of the channel quality measures Q in equation 1. One example is to apply a fully compensating power control (no beta-factor) aiming for a certain C/I target. The power then reflects the link quality well and can be used as the only measurement. Since the power is fully compensating, the party effect must be prevented with scheduling back-off. The interference energy back-off can be modified to take into account the used power:  
             P   =           R   U     -     10   ⁢           ⁢   log   ⁢           ⁢     U   use       -       U   use     ⁢     R   ref           20   /   B       .             eq   .           ⁢     (   8   )               
 
 R ref  is in this case not measured but a constant, that is the channel rate achieved with the C/I target used in the power control. 
 
         [0064]     In  FIG. 7 , two examples of scheduling back-off functions and one example of combined scheduling back-off and power control are compared with power control. The results are from simulations according to those mentioned above. For EDGE a good choice for C/I target is 7.5 dB, which by the inventors is found to be optimal from a spectrum efficiency point of view. This target is used in the power control algorithm. The present invention may be implemented in a wireless communication system in many ways known to the man skilled in the art, as software and as hardware. If software is utilized, the present invention may be stored in a suitable computer-readable media such as RAM, ROM, EPROM, flash-memory, hard-disk drives, opto-mechanical storage means and the like, which memory means are accessible to a CPU for performing the present invention. These measures are well known for a man skilled in the art and will not be explained in detail herein.  
         [0065]     The embodiment described has been focused on controlling downlink channel usage, ie. from base station to mobile in a cellular system. However, it is to be understood by the man skilled in the art that the present invention is equally applicable, and suitable, for controlling uplink in a cellular system because the algorithm described is local and does not require network knowledge or control. In such a case, the algorithm may be implemented in a mobile terminal. A further applicable technical area where the algorithm may be implemented in the mobile terminal is ad hoc networks, such as for example WLAN.  
         [0066]     The invention being thus described, it will be obvious that the same may be varied in many ways. Such variations are not to be regarded as a departure from the spirit and scope of the invention, and all such modifications as would be obvious to one skilled in the art are intended to be included within the scope of the following claims.