Abstract:
A system and method for monitoring the load on a CDMA communication system having a base station and a plurality of users. A measure of voice activity in the communication system is determined, and a current value of frequency reuse efficiency equal to an initial value of frequency reuse efficiency is provided. A power determination is made according to the measured voice activity and the current value of frequency reuse efficiency. The current value of frequency reuse efficiency is updated using the power determination to provide a new current value of frequency reuse efficiency. The power determination and the update of the frequency reuse efficiency are iteratively repeated until convergence to provide a converged value of frequency reuse efficiency. The load on the communication system is then determined according to the converged frequency reuse efficiency value.

Description:
CROSSREFERENCE  
       [0001]    The present Application for Patent is related to the now allowed U.S. patent application Ser. No. 09/327,103, entitled “MONITORING OF CDMA LOAD AND FREQUENCY REUSE BASED ON REVERSE LINK SIGNAL-TO-NOISE RATIO,” assigned to the assignee hereof and hereby expressly incorporated by reference herein. 
     
    
     
       BACKGROUND OF THE INVENTION  
         [0002]    I. Field of the Invention  
           [0003]    The present invention relates to digital communications. More particularly, the present invention relates to a novel and improved system and method for monitoring the load in a CDMA system.  
           [0004]    II. Description of the Related Art  
           [0005]    In the field of code division multiple access (CDMA) wireless communication, a wideband frequency channel is shared by multiple communication devices, with each communication device employing a different pseudorandom noise (PN) spreading code. In a typical CDMA wireless communication system, a first frequency band is used for forward channel communications (from the base station to the mobile station), while a second frequency band, different from the first frequency band, is used for reverse channel communications (from the mobile station to the base station). An example of such a system is given in U.S. Pat. No. 4,901,307 entitled “Spread Spectrum Multiple Access Communication System Using Satellite Or Terrestrial Repeaters,” issued Feb. 13, 1990, assigned to the assignee of the present invention, and incorporated herein by reference.  
           [0006]    Fundamental to the concept of maximizing system capacity in a CDMA wireless communication system as described above is the process of power control. The output power of subscriber units must be controlled to guarantee that enough signal strength is received at the base station and to maintain good quality audio while minimizing the potential for interference. Since a CDMA wideband channel is reused in every cell, self interference caused by other users of the same cell and interference caused by users in other cells is the most limiting factor to the capacity of the system. Due to fading and other channel impairments, maximum capacity is achieved when the signal-to-noise ratio (SNR) for every user is, on the average, at the minimum point needed to support “acceptable” channel performance. Since noise spectral density is generated almost entirely by the interference from other users, all signals must arrive at the CDMA receiver with the same average power. In the mobile propagation environment, this is achieved by providing dynamic power control of the mobile station transceiver. Power control guards against changes in system loading, jamming, slow and fast variations in channel conditions, and sudden improvements or degradations in the channel (shadowing).  
           [0007]    Power control of the mobile station transmitter consists of two elements: open loop estimation of transmit power by the mobile station, and closed loop correction of the errors in this estimate by the base station. In open loop power control, each mobile station estimates the total received power on the assigned CDMA frequency channel. Based on this measurement and a correction supplied by the base station, the mobile station transmitted power is adjusted to match the estimated path loss, to arrive at the base station at a predetermined level. All mobile stations use the same process and arrive with equal average power at the base station. However, uncontrolled differences in the forward and reverse channels, such as opposite fading that may occur due to the frequency difference and mismatches in the receive and transmit chains of the mobile station, cannot be estimated by the mobile.  
           [0008]    To reduce these residual errors, each mobile station corrects its transmit power with closed loop power control information supplied by the base station via low rate data inserted into each forward traffic channel. The base station derives the correction information by monitoring the reverse CDMA Channel quality of each mobile station, compares this measurement to a threshold, and requests either an increase or decrease depending on the result. In this manner, the base station maintains each reverse channel, and thus all reverse channels, at the minimum received power needed to provide acceptable performance. An example of a communication system employing the open loop and closed loop power control methods described above is given in U.S. Pat. No. 5,056,109 entitled “Method And Apparatus For Controlling Transmission Power In A CDMA Cellular Mobile Telephone System,” assigned to the assignee of the present invention, and incorporated herein by reference.  
           [0009]    In a CDMA wireless communication system as described above, a predetermined number of radio frequency resources, such as transceivers and channel modulator/demodulators (modems) are located at each base station. The amount of resources allocated to a base station depends upon the anticipated traffic loading conditions. For example, a system in a rural area may only have one omni-directional antenna at each base station, and enough channel modems to support eight simultaneous calls. On the other hand, a base station in a dense urban area may be co-located with other base stations, each having several highly directional antennas, and enough modems to handle forty or more simultaneous calls. It is in these more dense urban areas that cell site capacity is at a premium and must be monitored and managed closely in order to provide the most efficient allocation of limited resources while maintaining acceptable quality of communications.  
           [0010]    Sector/cell loading is the ratio of the actual number of users in the sector to the maximum theoretical number that the sector can support. This ratio is proportional to total interference measured at the receiver of the sector/cell. The maximum number of users that the sector/cell can support is a function of the aggregate signal-to-noise ratio (SNR), voice activity, and interference from other cells. The individual subscriber unit SNR depends on subscriber unit speed, radio frequency propagation environment, and the number of users in the system. Interference from other cells depends on the number of users in these cells; radio frequency propagation losses and the way users are distributed. Typical calculations of the capacity assume equal SNR for all users and nominal values of voice activity and interference from other cells. However, in real systems, SNR changes from user to user and frequency reuse efficiency varies from sector to sector. Hence, there is a need to continuously monitor the loading of a sector or cell.  
           [0011]    A conventional way to monitor cell site loading conditions is for a person, usually a network engineer or technician employed by a wireless communication service provider, to travel from cell to cell making loading condition readings using specially designed and expensive test equipment. The logged data is then returned to a central processing facility for post-processing and analysis. Some significant drawbacks to this method are that the data can not be evaluated in real-time, and that significant errors are introduced due to propagation effects between the base station and the measurement equipment. Thus, this monitoring method only is used in a time-delayed fashion to take corrective action, such as reassigning resources for the future. It does not enable the service provider to take any real-time action to improve loading conditions and their effect on system performance. Additionally, it requires a person to travel to each site serially, thus providing a discontinuous “hit or miss” estimate of the peak loading conditions and consequent system performance depending on whether the visit coincided with the actual (rather than assumed) peak usage times.  
           [0012]    Another possible way of monitoring cell site loading conditions is accessing the performance data logged by the base station, or the base station controller. However, this method requires that scarce base station processing resources be diverted to collect and retrieve the loading data. Additionally, it suffers from the non-real time post-processing problems previously mentioned. It also requires that a person visit each cell site serially to retrieve the data.  
           [0013]    One alternate method for monitoring loading in CDMA systems that is known in the prior art is the use of a dedicated channel. However, this solution is very expensive since the capacity of the dedicated channel cannot be used for any other purposes. Consequently, a better way to monitor loading of CDMA communication systems is needed. These problems and deficiencies are clearly found in the art and are solved by the invention in the manner described below.  
           [0014]    Thus it is desirable to provide a better way to perform load monitoring in CDMA systems wherein a base station determines the total amount of interference in its frequency band that it receives from all the other transmitters in the system. The load monitoring performed this way can be an important aspect of the operation and maintenance of CDMA systems. For example, load monitoring can be used to predict approaching system overloads. It can also be used to control the amount of loading in a system and to establish an admission policy for adding users to the system. The admission policy can apply to new users as well as to users already on the system and being handed off since admission of either kind of user can result in exceeding the system capacity. In addition to limiting the admission of users, steps can be taken to allocate more resources in response to load monitoring. Load monitoring can also be used to determine peak hour activities in CDMA systems.  
         SUMMARY OF THE INVENTION  
         [0015]    The present invention is directed to a method and apparatus for monitoring the load on a CDMA communication system having a base station and a plurality of users. A measure of voice activity in the communication system is determined, and a current value of frequency reuse efficiency equal to an initial value of frequency reuse efficiency is provided. A power determination is made according to the determined voice activity and the current value of frequency reuse efficiency. The current value of frequency reuse efficiency is updated using the power determination to provide a new current value of frequency reuse efficiency. The power determination and the update of the frequency reuse efficiency are iteratively repeated until convergence to provide a converged value of frequency reuse efficiency. The load on the communication system is then determined in accordance with the converged frequency reuse efficiency value.  
           [0016]    In one embodiment, after the load on the communication system is determined, the admission of new users to the communication system is controlled using the determined load value, e.g., admission of new users is denied when the load is above a threshold. Additionally, load values calculated in accordance with the present invention can be stored in order to collect peak hour activities relating to the communication system. 
       
    
    
     BRIEF DESCRIPTION OF THE DRAWINGS  
       [0017]    The features, objects, and advantages of the present invention will become more apparent from the detailed description set forth below when taken in conjunction with the drawings in which like reference characters identify correspondingly throughout and wherein:  
         [0018]    [0018]FIG. 1 shows a high level overview of the system of the present invention;  
         [0019]    [0019]FIGS. 2A and 2B show graphical representations of possible loadings of a CDMA communication system;  
         [0020]    [0020]FIG. 3 shows a flow diagram of the method of the present invention; and  
         [0021]    [0021]FIG. 4 is a block diagram showing the components of an exemplary base station used for implementing the position tracking system of the present invention. 
     
    
     DETAILED DESCRIPTION OF THE INVENTION  
       [0022]    Referring now to FIG. 1, there is shown an overview of communication system  9  of the present invention. Communication system  9  provides real time monitoring and management of system loading. Base station  4  of communication system  9  is in wireless communication with mobile stations  1 A- 1 D by way of antenna  2 . Mobile stations  1 A- 1 D can be power controlled CDMA cellular telephones as well known in the art. Base station  4  is also in communication with system management center  5  which can contain any personnel and network computers required to perform any monitoring or management functions required within base station  4 . Base station  4  and system management center  5  can communicate by any method known in the art.  
         [0023]    In normal operation of system  9 , mobile stations  1 A- 1 D periodically communicate with base station  4 , either to originate a call, receive a call, or to send or receive various overhead messages to or from base station  4 . During peak usage hours, such as during the middle of the day, all four mobile stations  1 A- 1 D may be in simultaneous communication with base station  4 , thereby increasing system loading and interference on the reverse link. Conversely, during non-peak usage hours, such as during the middle of the night, fewer mobile stations  1 A- 1 D may be in communication with base station  4  at any time, thereby decreasing system loading. It will be understood that there may be fewer or many more than four mobile stations  1 A- 1 D simultaneously communicating with base station  4  depending on the capacity of base station  4 .  
         [0024]    In practicing the system and method of the present invention, the system loading and the frequency reuse efficiency in an active CDMA communication system can be monitored. Information about system loading can then be used by a base station controller, a base station, or any other control device to control loading, establish admission policy to the system and collect peak hour activities. In order to obtain this information and perform these operations, traffic channel SNR information available to a cell site modem is used. In particular, the energy per bit (E b ) to noise power spectral density (N t ) of a reverse traffic channel i in a sector k of the CDMA system is used. This quantity is given by  
                 (       E   b       N   t       )     i     =       x   i     =         (     W   /     R   i       )          C   i             N   o        W     +       1     F   k              ∑     j   ≠   i     N            v   j          C   j                         (   1   )                   x   i          [         N   o        W     +       1     F   k              ∑     j   ≠   i     N            v   j          C   j             ]       =       W     R   i            C   i               (   2   )                       x   i     [         N   o        W     +       1     F   k              ∑     j   =   1     N            v   j          C   j           -       1     F   k            v   i          C   i           )     ]     =       W     R   i            C   i               (   3   )                   x   i          [         N   o        W     +       1     F   k              ∑     j   =   1     N            v   j          C   j             ]       =         W     R   i            C   i       +       1     F   k            x   i          v   i          C   i                 (   4   )                 C   i     =         x   i         W   /     R   i       +       1     F   k            v     i                       x   i                [         N   o        W     +       1     F   k              ∑     j   =   1     N            v   j          C   j             ]               (   5   )                               
 
         [0025]    where N o W represents the thermal/background noise, C i  is the power received at the antenna connector of the base station from user i, v i  is the average voice activity of user i which the base already knows, N is the number of simultaneous users in the sector, W is the bandwidth of the CDMA waveform, R i  is the data rate of user i, and F k  is the frequency reuse efficiency of sector k.  
         [0026]    As explained below, the voice activity v i  is calculated over N frames based on the data rate(s) used for transmission of traffic information from the mobile station during the frames. For example, in a typical CDMA system frames may be transmitted to the base station using one of four rates (i.e., full rate, ½ rate, ¼ rate and ⅛ rate). In such systems, prior to transmission, the mobile station interleaver output stream is time gated to allow transmission of certain interleaver output symbols and deletion of others. The duty cycle of the transmission gate varies with the transmit data rate. When the transmit rate is 1 (full-rate), the transmission gate allows all interleave output symbols to be transmitted. When the transmit rate is ½, the transmission gate allows one-half of the interleaver output symbols to be transmitted, and so forth. For a given time interval that includes N 1  frames of rate 1, N 2  frames of rate ½, N 3  frames of rate ¼, and N 4  frames of rate ⅛, where N=N 1 +N 2 +N 3 +N 4 , the voice activity factor (v) averaged over N frames is calculated as follows:  
             v   =         N   1     N     +       1   2                       N   2     N       +       1   4                       N   3     N       +       1   8                       N   4     N                 (   6   )                               
 
         [0027]    The frequency reuse efficiency F k  mentioned above can be represented as follows:  
               F   k     =       Interference                 from                 units                 within                 the                 cell       Total                 Interference                 from                 all                 cells               (   7   )                               
 
         [0028]    Multiplying by v i  and summing Equation (5) over all values of i  
                 ∑     i   =   1     N            v   i          C   i         =       [         N   o        W     +       1     F   k              ∑     j   =   1     N            v   j          C   j             ]            ∑     i   =   1     N              v   i          x   i           W   /     R   i       +       1     F   k            v   i          x   i                       (   8   )                               
 
         [0029]    Equation (8) can be rewritten as  
                   1     F   k              ∑     i   =   1     N            v   i          C   i             [         N   o        W     +       1     F   k              ∑     j   =   1     N            v   j          C   j             ]       =       1     F   k              ∑     i   =   1     N              v   i          x   i           W   /     R   i       +       1     F   k            v   i          x   i                       (   9   )                               
 
         [0030]    The left side of Equation (9) represents the ratio of the CDMA power to the total received power. This ratio is defined as the percentage of loading of the CDMA communication system. On the right side of Equation (9), the frequency reuse efficiency F k  is an estimated value. All of the other values of the right side of Equation (9) are known. Thus it is possible to calculate the percentage of loading of the communication system if a value of the frequency reuse efficiency F k  is obtained.  
         [0031]    Referring now to FIGS. 2A, 2B, there are shown graphical representations  10 ,  12 . Graphical representations  10 ,  12  indicate possible loadings of CDMA sectors. In the CDMA sector represented by graphical representation  10 , approximately fifty percent of the received power is CDMA power and approximately fifty percent of the total received power is noise (N o W). In the CDMA sector represented by graphical representation  12 , approximately seventy-five percent of the total received power is CDMA power and approximately twenty-five percent of the received power is noise (N o W). Thus the percentages of loading of the sectors of FIGS. 2A, 2B are fifty and seventy-five, respectively.  
         [0032]    Referring now to FIG. 3, there is shown a flow chart representation of communication system control method  50  of the present invention for load monitoring and determining frequency reuse efficiency within communication system  9 . Method  50  is preferably implemented in software on a controller coupled to the cell site modem associated with the sector/cell under consideration.  
         [0033]    When monitoring reverse RF link loading according to communication system control method  50 , a CDMA communication system can estimate the voice activity v i  for each reverse traffic channel i in a sector k as shown in block  52 . It is known to those skilled in the art that the reverse traffic channel includes power control groups for transmitting power control information from a mobile station to the base station. At the end of each power control group a decision can be made by a channel element processor in the base station whether the transmitter of mobile i is on or off during the period of the power control group. This information can be used to determine the voice activity on traffic channel i as shown in equation (6).  
         [0034]    For each reverse traffic channel in the sector, communication system  9  estimates the energy per bit to noise power spectral density x i =(E b /N t ) i  as shown in block  54 . Depending on the implementation, either an average or instantaneous estimate of the energy per bit to noise power spectral density x i =(E b /N t ) i  may be used. The ratio of the energy per bit to the noise power spectral density of CDMA communication systems can be determined in different ways. One way is to use instantaneous values of E b /N t . Another involves using set point values of E b /N t . In general, the instantaneous values of E b /N t  are obtained from the base station controller and the set point values are obtained from a selector. If the instantaneous values are used, the base station processor can calculate the instantaneous loading using Equation (9) and pass the loading information to an admission control processor. If set point values from the selector are used, the base station controller can use Equation (9) to calculate the load corresponding to the determined set points. It will be understood that the value of the reverse link energy per bit to noise power spectral density required to sustain a specific frame error rate on the reverse traffic channel of user i can be represented as (E b /N t ) i .  
         [0035]    The total received power  
               P   t     =         N   o        W     +       1     F   k              ∑     j   ≠   1     N            v   j          C   j                     (10A)                               
 
         [0036]    is then measured as shown in block  56 . This quantity is readily available from the automatic gain control circuit of a conventional base station, or alternatively may be measured in other ways known in the art. As shown in block  58 , Equation (8) is used along with Equation 10(A) to calculate the CDMA power of sector k. This calculation is performed in accordance with equation 10(B) using a current value, which is an estimated initial value of frequency reuse efficiency F k (0). A good initial value of F k (0) can be 0.66.  
                 P   cdma          (   0   )       =         ∑     i   =   1     N            v   i          C   i         =       P   t            ∑     i   =   1     N              v   i          x   i           W   /     R   i       +       1       F   k          (   0   )              v   i          x   i                         (10B)                               
 
         [0037]    The frequency reuse efficiency is updated to produce a new current value as shown in block  60 . During each iteration the current value of frequency reuse efficiency is updated to provide a new current value of frequency reuse efficiency. The new current value is calculated as follows:  
                 F   k          (   1   )       =         P   cdma          (   0   )           P   t     -       N   o        W                 (   11   )                               
 
         [0038]    The iteration of blocks  56 ,  58 ,  60  continues until the estimate of F k  converges as determined in decision block  62  according to the following:  
                 P   cdma          (   n   )       =         ∑     i   =   1     N            v   i          C   i         =       P   t            ∑     i   =   1     N              v   i          x   i           W   /     R   i       +       1       F   k          (   n   )              v   i          x   i                         (   12   )                   F   k          (     n   +   1     )       =         P   cdma          (   n   )           P   t     -       N   o        W                 (   13   )                               
 
         [0039]    The final value of the frequency reuse efficiency is thus determined according to decision  62 . As shown in block  64  the sector loading is then calculated using the frequency reuse efficiency in the manner set forth in Equation (9). The operations of block  64  can be performed, for example, when two consecutive calculations of frequency reuse efficiency produce the same result within the precision of the processor performing the calculations or when two consecutive calculations of frequency reuse efficiency are within a predetermined threshold of each other. The CDMA communication system can then be controlled, for example, by a base station controller according to the system loading, the frequency reuse efficiency, or any other value obtained using communication system control method  50  as shown in block  66 . For example, the admission of new users to the communication system can be controlled according to the system loading. Alternatively, the system loading can be monitored in order collect information reflecting peak hour activities at a base station.  
         [0040]    Referring now to FIG. 4, there is shown a block diagram of the components of an exemplary CDMA base station  400  used for implementing the load monitoring system of the present invention. At the base station, two receiver systems are utilized with each having a separate antenna and analog receiver for diversity reception. In each of the receiver systems, the signals are processed identically until the signals undergo a diversity combination process. The elements within the dashed lines correspond to elements corresponding to the communications between the base station and one mobile station. Referring still to FIG. 4, the first receiver system is comprised of antenna  460 , analog receiver  462 , searcher receiver  464  and digital data receivers  466  and  468 . The second receiver system includes antenna  470 , analog receiver  472 , searcher receiver  474  and digital data receiver  476 . Cell-site control processor  478  is used for signal processing and control. Among other things, cell site processor  478  monitors the signals sent to and received from a mobile station and uses this information to perform the load monitoring calculations described above. Thus, the system of FIG. 3 is preferably implemented in software on cell site processor  478 .  
         [0041]    Both receiver systems are coupled to diversity combiner and decoder circuitry  480 . A digital link  482  is used to communicate signals from and to a base station controller or data router under the control of control processor  478 . Signals received on antenna  460  are provided to analog receiver  462 , where the signals are amplified, frequency translated and digitized in a process identical to that described in connection with the mobile station analog receiver. The output from the analog receiver  462  is provided to digital data receivers  466  and  468  and searcher receiver  464 . The second receiver system (i.e., analog receiver  472 , searcher receiver  474  and digital data receiver  476 ) processes the received signals in a manner similar to the first receiver system. The outputs of the digital data receivers  466 ,  476  are provided to diversity combiner and decoder circuitry  480 , which processes the signals in accordance with a decoding algorithm. Details concerning the operation of the first and second receiver systems and the diversity combiner and decoder  980  are described in U.S. Pat. No. 5,101,501 entitled “Method and Apparatus for Providing A Soft Handoff In Communications In A CDMA Cellular Telephone System”, incorporated above. Signals for transmission to mobile units are provided to a transmit modulator  484  under the control of processor  478 . Transmit modulator  484  modulates the data for transmission to the intended recipient mobile station.  
         [0042]    The previous description of the preferred embodiments is provided to enable any person skilled in the art to make and use the present invention. The various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without the use of the inventive faculty. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.