Abstract:
The method for maximizing data throughput for cellular communications is disclosed. The invention is based upon the fact that each base station of a cell has a finite amount of transmit power and that mobile devices in different locations require transmission from the base station having varying amounts of RF signal power. The method efficiently distributes the signal power of the base station using the speed, location, and direction of the mobile device as control parameters, so more mobile devices can be serviced with increased overall system throughput. Moreover, a particular mobile device can receive signals transmitted with more than the required RF signal power, with respect to the mobile device&#39;s signal to interference ratio, to increase the data throughput of that mobile device.

Description:
BACKGROUND OF THE INVENTION 
   I. Field of the Invention 
   The present invention relates generally to a method for cellular communication. In particular, the invention relates to maximizing data rates in cellular communication systems. 
   II. Description of the Related Art 
   Cellular communication systems have experienced tremendous growth in the past few years as the number of wireless end users have increased. Coupled with increased end users, cellular communication use has expanded to a wide array of applications. These applications include the popular wireless telephone use, global position satellite systems and wireless data transfer, e.g. wireless internet or electronic mail access. As the number of end users and types of applications increase, the need to maximize data throughput also increases. 
   As  FIG. 1  shows, in order to serve large geographic areas, cellular communication systems are divided into cells  100 ,  200 ,  300  that each encompass particular geographical sections of the service area. A base station  102 ,  202 ,  302  is deployed in and is associated with each cell  100 ,  200 ,  300 . The base stations  102 ,  202 ,  302  of various cells  100 ,  200 ,  300  are connected by a wireline network  48  and are controlled by a control station  400  using the wireline network  48 . The control station  400  provides the necessary computing and communication processing required to manage the network of base stations  102 ,  202 ,  302  throughout the service area. 
   Each base station  102 ,  202 ,  302  services all the mobile devices within the cell  100 ,  200 ,  300  surrounding the base station  102 ,  202 ,  302  with a required radio frequency (RF) signal. RF signal strength for a signal received by a mobile device varies based upon the mobile device&#39;s location in the cell and velocity. However, generally, a required RF signal strength (power) is one where the signal to interference ratio (SIR) is within a satisfactory range at the mobile device receiving a downlink signal. (This is also true for a base station  102 ,  202 ,  302  receiving an uplink signal.) Such an acceptable range is known to those skilled in the art. An acceptable SIR is one whereby a signal can be received by a mobile device (or by a base station receiving an up link signal) without excessive interference which would require re-transmission or loss of data. We consider here systems, such as CDMA as well as third and later generation systems using other multiple access techniques, in which each mobile device can be allocated a different signal strength, depending upon need. As used herein, “mobile device” is defined as any type of mobile wireless communications device including but not limited to portable cellular telephones; automobile telephones; laptop and palmtop computers and personal digital assistant (PDA) equipment with wireless modems; time division multiple access (TDMA), code division multiple access (CDMA) and general packet radio services (GPRS) transceivers; pagers; and other wireless voice and data communication devices. 
   The base station  102 ,  202 ,  302  in each cell  100 ,  200 ,  300  has a number of radio communication channels which it can assign for transmissions within that cell  100 ,  200 ,  300  and a finite total available RF signal power the base station  102 ,  202 ,  302  can use. The required RF signal power needed for a transmission is an increasing function of the distance a mobile device is from the base station  102 ,  202 ,  302 . Therefore, for the same data transfer rate, a mobile device closer to a base station  102 ,  202 ,  302  will require less power in terms of RF signal power than a mobile device more distant from a base station  102 ,  202 ,  302 . When mobile devices are closer to their respective base station  102 ,  202 ,  302  of the cell  100 ,  200 ,  300 , base station power is conserved. With this conserved power each base station can: (a) service more mobile devices within a cell  100 ,  200 ,  300 , assuming the respective base station  102 ,  202 ,  302  has additional communication channels available, thereby increasing overall system throughput or (b) increase the data rate for a particular mobile device which includes increasing the signal power allocated for that mobile device, assuming the base station  102 ,  202 ,  302  and the mobile device can switch to a common protocol which allows for faster data transmission. 
   The individual cells  100 ,  200 ,  300  tile the entire geographical service area. However, the tiling is not exact and neighboring cells  100 ,  200 ,  300  normally overlap at handoff regions. (A handoff region is not always a static region and can be variable. Further, a handoff region does not usually occur exactly at a geometric cell border, but rather is based upon RF signal conditions and is affected by factors such as log-normal shadowing and terrain.) 
   According to conventional practice, when a mobile device crosses the boundary of the current cell, i.e.  100 , and moves into another cell, i.e.  200 , while transmitting information, a communication path must be established with a new base station  202  located in the new cell  200 . If a radio communication channel is not available in the new cell  200  and the mobile device is not able to acquire a new channel in the new cell  200  before it crosses over the boundary and moves completely into the new cell  200 , a handoff failure will occur and a transmission in progress will be aborted and, in the case of a pure data transmission, the data must be re-sent once connectivity to the new cell  200  is established. A transmission failure can also occur even if a communication channel is available but the new cell  200  does not have enough remaining RF signal power to support the mobile device in question. The probability of handoff failure, that is, the probability that a transmission in progress will be forcibly aborted during a handoff is a major concern in cellular systems. Handoff failure equates to decreased throughput in mobile devices particularly for data transmission, as the data must be re-sent. Thus, there is a need for a cellular system, which efficiently allocates base station RF signal power, in order to increase individual mobile device data throughput and increase overall network throughput by decreasing data transmission errors and handoff failures, by transmitting to the individual mobile devices when the possibility of transmission and/or handoff failures for each mobile device is minimal. 
   SUMMARY OF THE INVENTION 
   The present invention provides a method for maximizing data throughput for cellular communications. The invention is based upon the fact that each base station of a cell has a finite amount of transmit power and that mobile devices in some locations, often those closer to the base station, require less power than those in other locations. (Factors other than location, such as terrain, log-normal shadowing, interference received from other base stations, affect the signal power required.) The present invention efficiently distributes the signal power of the base station using the speed, location, and direction of the mobile device as control parameters by choosing optimal times, places, and signal strengths at which to serve the various mobile devices, so more mobile devices can be serviced with increased overall system throughput and increase overall network throughput by decreasing data transmission errors and handoff failures by transmitting to the individual mobile devices when the possibility of transmission and/or handoff failures for each mobile device are minimal. Moreover, a particular mobile device can use more than the required signal power to increase the data throughput of that mobile device. 
   The principles of this invention are applicable to data transmission in PCS and cellular networks for third and subsequent generation systems using CDMA, GPRS, and other multiple access techniques. 

   
     BRIEF DESCRIPTION OF DRAWINGS 
     The foregoing and other advantages and features of the invention will become more apparent from the detailed description of preferred embodiments of the invention given below with reference to the accompanying drawings in which: 
       FIG. 1  is an illustration of a cellular system which employs the present invention; 
       FIG. 2(   a ) is an illustration of the system of  FIG. 1  depicting operating conditions “A” and “B” which are managed in accordance with an exemplary embodiment of the present invention; 
       FIG. 2(   b ) is a flow chart illustrating the process flow of a network control program for operating condition “A” in an exemplary embodiment of the present invention; 
       FIG. 2(   c ) is a flow chart illustrating the process flow of a network control program for operating condition “B” in an exemplary embodiment of the present invention; 
       FIG. 3(   a ) is an illustration of the system of  FIG. 1  depicting operating conditions “C” through “E” which are managed in accordance with an exemplary embodiment of the present invention; 
       FIG. 3(   b ) is a flow chart illustrating the process flow of a network control program for operating condition “C” in an exemplary embodiment of the present invention; 
       FIG. 3(   c ) is a flow chart illustrating the process flow of a network control program for operating condition “D” in an exemplary embodiment of the present invention; 
       FIG. 3(   d ) is a flow chart illustrating the process flow of a network control program for operating condition “E” in an exemplary embodiment of the present invention; 
       FIG. 4(   a ) is an illustration of the system of  FIG. 1  depicting operating condition “F” which is managed in accordance with an exemplary embodiment of the present invention; 
       FIG. 4(   b ) is a flow chart illustrating the process flow of a network control program for operating condition “F” in an exemplary embodiment of the present invention; 
       FIGS. 5(   a )– 5 ( b ) show timing diagrams illustrating maximum transmission delay timing for a mobile device verses light load times for a base station; 
       FIG. 5(   c ) is a flow chart illustrating the process flow of a network control program determining scheduling in an exemplary embodiment of the present invention; and 
       FIG. 6  is a flow chart illustrating the process flow of a network control program incorporating several operation conditions in an exemplary embodiment of the present invention. 
   

   DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
   Referring now to the drawings, where like reference numerals designate like elements,  FIG. 1  illustrates cells  100 ,  200 ,  300  each containing a base station  102 ,  202 ,  302 . Each base station  102 ,  202 ,  302  communicates with mobile devices in its respective cell. The base stations  102 ,  202 ,  302  monitor data transmissions in the network of cells  100 ,  200 ,  300 , determine and predict traffic patterns and the probability of cell  100 ,  200 ,  300  boundary crossings, and issues warnings and commands with respect to anticipated resource demand. Alternatively, a control station  400  may perform all or a portion of the above described functions performed by the base stations  102 ,  202 ,  302 . The control station  400  is in communication with the base stations  102 ,  202 ,  302 , through wire line  48 . The control station  400  is also in communication with a data network  410  through network line  412 . The invention relies on the acquisition of speed, location, and direction information of a mobile device relative to a base station  102 ,  202 ,  302  as a control parameter for assigning a signal power for the base station to use in communicating with mobile device(s) it is servicing. 
   Using the above system of  FIG. 1 , many operating conditions can be used to efficiently conserve RF signal power.  FIG. 6 , discussed in detail below, illustrates a plurality of operating conditions of an exemplary embodiment of this invention in one integrated network system. However, for simplicity of explanation, each operation condition is described individually with accompanying figures before  FIG. 6  is discussed. 
   Referring to  FIG. 2(   a ), under operating condition “A,” as well as operating conditions to follow, speed, location and direction information are used to determine which base station  102 ,  202 ,  302  will service a mobile device, the signal power level which the servicing base station  102 ,  202 ,  302  will use to service the mobile device, and the time at which the servicing base station  102 ,  202 ,  302  will service the mobile device. As stated above, the RF signal power required at the base station  102 ,  202 ,  303  is one where the signal to interference ratio (SIR) is acceptable at the mobile device receiving a downlink signal. (This is also true for a base station  102 ,  202 ,  302  receiving a uplink signal.) Such an acceptable SIR is known to those skilled in the art. The SIR represents the signal level where a signal can be received by a mobile device (or by a base station receiving an up link signal) without excessive interference which would require re-transmission or loss of data. Methods for determining speed, location and direction of a mobile device are commonly known by those skilled in the art. Exemplary methods are disclosed, for example, in U.S. Pat. Nos. 6,052,598 and 5,777,580 which are incorporated herein by reference. 
   The invention implements the following control rules for distributing and assigning RF signal power for a base station to transmit to a mobile device. Referring to  FIGS. 2(   a ) and  2 ( b ), under operating condition “A,” location, speed and direction information is acquired for a mobile device A′ (step  602 ). If mobile device A′ is moving towards a base station  102  within a cell  100  (step  606 ), transmission to that mobile device A′ is delayed (as represented by curved line  682 ; step  608 ) until the mobile device A′ is within a range where the required RF signal power is less than or equal to a threshold signal power (step  652 ). The threshold signal power simply represents a predetermined signal power where transmission to the mobile device A′ is determined to be most efficient within a cell  100 ,  200 ,  300 . A threshold signal power, as defined above, can be easily determined by one skilled in the art but is unique for each cellular system. The threshold signal power, for example, could be chosen to be ⅙ of the required signal power from the furthest edge of the cell in which the mobile device is currently traveling. Further, the threshold RF signal power can vary amongst operating conditions. When the mobile device A′ is within a range where the required RF signal power is less than or equal to a threshold signal power, the mobile device A′ will require less power than that needed in other locations of the cell  100 ,  200 ,  300  for the same data rate (step  654 ). (X, Y, T, S, W, Z denote other mobile devices which base station  102  is servicing.) 
   Referring to  FIGS. 2(   a ) and  2 ( c ), under operating condition “B,” location, speed and direction information is acquired for a mobile device B′ (step  602 ). If a mobile device B′ is (a) moving away from base station  102  (step  606 ), (b) not in a handoff region (step  610 ), (c) within a range where the required RF signal power is less than or equal to the threshold RF signal power (step  652 ) and (d) the neighboring cell  200  is heavily loaded (step  670 ), then the RF signal power to mobile device B′ is increased thereby enabling data to be sent at an increased data transmission rate (step  616 ). A base station is heavily loaded when the base station meets a predefined heavy load amount, for example, when the base station has allocated eighty-five percent or more of its total RF signal power. A heavy loaded amount can be easily determined by one skilled in the art but is unique for each cellular system and may vary per base station  102 ,  202 ,  302 . 
   Referring to  FIGS. 3(   a ) and  3 ( b ), under operating condition “C,” location, speed and direction information is acquired for a mobile device C′ (step  602 ). If a mobile device C′ is (a) moving towards a neighboring base station  202  (step  607 ) and is in a handoff region (between two cells, e.g.  100 ,  200 —step  610 ), (b) the neighboring cell, e.g.  200 , toward which it is moving, is lightly loaded (step  618 ), and (c) if a data burst is already underway (step  620 ), a soft handoff with the neighboring base station, e.g.  202 , is performed (step  622 ). A base station is lightly loaded when the base station meets a predefined light load amount, for example, when the base station&#39;s total power transmission consists of overhead channel power (normally 20–25% of the total RF maximum signal power) and traffic channel power (used to transmit the end user data) does not exceed as an example five percent of the total RF signal power. A lightly loaded amount can be easily determined by one skilled in the art but is unique for each cellular system and may vary per base station. A soft handoff is defined as a transfer of base station coverage during a transmission without aborting the transmission, where at one point in time both base stations of a handoff region transmit identical data to the mobile device as to avoid a loss of continuity during transition. In a soft handoff the mobile device approaches a new cell while still receiving reasonable signal power from the old cell. The mobile device then receives transmission from the new cell long before the mobile device closes connection with the old cell. A hard handoff is defined as a transfer of base station coverage also during a transmission, where the one base station drops coverage and another base station acquires the mobile device without an overlap in signal transmission. A hard handoff is sharp and more likely to result in a handoff failure. A handoff failure is defined as an abortion of transmission when transferring a mobile device between base stations while a transmission is in progress. Entering soft handoff can be advantageous, particularly if base station  102  is heavily loaded, as it will decrease the power which base station  102  must allocate to mobile device′ while mobile device C′ is in the handoff region. In addition, the lightly loaded base station  202  has excess power available which it can allocate to the mobile device “C.” 
   Referring to  FIGS. 3(   a ) and  3 ( c ), under operating condition “D,” location, speed and direction information is acquired for a mobile device D′ (step  602 ). If the mobile device D′ is (a) moving towards a neighboring base station  302 , (b) located in a handoff region (steps  607 ,  610 ), when neighboring base station  302  is lightly loaded (step  618 ) and (c) not in the middle of receiving a data burst from a heavily loaded base station  102  (steps  607 ,  610 ), then transmission is delayed (as represented by curved line  684 ) until the mobile device D′ arrives in the lightly load neighboring cell  300  where it can then be serviced by base station  302  (step  624 ). 
   Referring to  FIGS. 3(   a ) and  3 ( d ), under operating condition “E,” location, speed and direction information is acquired for a mobile device D′ (step  602 ). If a mobile device E′ (a) has not been moving towards either cell  100 ,  200  and (b) is in a handoff region (steps  607 ,  610 ), then transmission to that mobile device E′ is provided by whichever base station  100 ,  200  has less of a load in terms of available RF signal power (step  614 ). If both base stations  100 ,  200  are heavily loaded then transmission is delayed until one base station  100 ,  200  becomes lightly loaded (step  614 ). 
   In determining how to operate a cellular system, information on the amount of data to be transmitted can also be used as a control parameter in conjunction with the mobile device&#39;s speed and direction. For example, as depicted in  FIGS. 4(   a ) and  4 ( b ), if soft handoff is not possible, e.g. because of a known coverage hole  702  (step  660 ), the system should attempt to complete data bursts before the mobile device leaves the current cell  100  by increasing the RF signal power and thus increasing the data rate to the mobile device F′ (steps  662 ,  616 ). It may be desirable to delay transmission to mobile device F′ if the burst cannot be completed before mobile device F′ leaves cell  100 . The above can also be applied to mobile devices moving between sectors of the same cell. 
   An exemplary embodiment of a control program implementing all of the above described operating conditions for base stations  102 ,  202 ,  302 , all of which may contain a processor and memory, is illustrated in  FIG. 6 . First, location, speed and direction information is acquired for a mobile device in step  602 . As mentioned above, such methods are known by those skilled in the art. Next, in step  606 , a determination is made as to whether the mobile device is moving towards the base station of the cell which is servicing it. If the mobile device is moving towards such a base station, transmission is delayed per operating condition “A,” if the conditions for operation condition “A” are satisfied (see above) in step  608 . If the mobile device is not moving towards such a base station, a determination is made in step  607  as to whether the mobile device is moving towards a neighboring base station. If the mobile device is moving towards a neighboring base station, in step  610 , a determination is made as to whether the mobile device is in a handoff region. If the mobile device is not in a handoff region, RF signal power is increased per operating condition “B” (or “F”) if the conditions for operation condition “B” (or “F”) are satisfied (see above) in step  616 . If the mobile device is in a handoff region, a determination is made as to whether the neighboring base station towards which the mobile device is moving is lightly loaded in step  618 . If it is not lightly loaded the base station with a lighter load provides transmission or if both base stations are heavily loaded transmission is delayed in step  614 , operating condition “E.” If the base station towards which the mobile device is moving is lightly loaded, a soft handoff is entered if the mobile device is receiving a data burst in steps  620 ,  622  or transmission is delayed if the mobile device is not receiving a data burst in steps  620 ,  624 . The above illustration is one exemplary embodiment, many other possible combinations of individual operating conditions “A” through “F” discussed above will be readily apparent to those skilled in the art. 
   We note that in order to determine the exact priority order for the operating conditions described above, as well as the associated performance gains, the probability density of neighboring base station loads, needs to be considered. Each base station  102 ,  202 ,  302  can keep a record of the probability density of neighboring base station loads based upon recent history. Methods for predicting and determining probable density based upon probable location of mobile devices are disclosed in U.S. Pat. No. 6,052,598, the contents of which are incorporated herein by reference. For example, as depicted in  FIGS. 5(   a ) and  5 ( c ), if the typical time interval, denoted by τ, between occurrences at which the neighboring base station is lightly loaded is at least a predefined multiple smaller than the remaining time of the delay requirement, denoted by Δ (delta), for a mobile device in a handoff region, this mobile device need not be given the highest priority (transmission can be delayed) each time the neighboring base station is lightly loaded, since this light loading is likely to occur one or more number of times during the remaining allowed delay time delta (step  510 ). The predefined multiple, for example, is often three, meaning that if τ is at least three times as small as the remaining time of the delay requirement the mobile device will not be given the highest priority. However, if τ is roughly the same size as the remaining Δ, as in  FIG. 5(   b ), then a mobile device in a handoff region should be given high priority during a time at which the neighboring base station is lightly loaded, since the light loading is unlikely again before the remaining allowed delay time Δ expires (step  512 ). The above priority methods are preferably used in conjunction with the above operating condition methods “A”–“F” such that priority is first determined then a operating condition method is implemented based upon the available resources which were defined by the priority. 
   Use of speed, location and direction information as a control parameter to determine scheduling can also be used on the up link transmission from mobile device to base station by use of operating conditions “A”–“F” for the up link RF signal. In this case interference from other base stations is replaced by interference from other mobile devices. However, the system can be configured such that the operating condition methods are processed entirely by the control system  400  or such that processing is shared between the control system  400  and the mobile device itself. Such a determination is based upon network and mobile device resources, primarily memory, and can be routinely determined by one skilled in the art. By employing the methods of operating conditions “A”–“F” on the up and down links increased efficiency can be obtained. 
   It is to be understood that the above description is intended to be illustrative and not restrictive of the invention. Many variations to the above-described operating condition methods will be readily apparent to those having ordinary skill in the art. For example, although three control parameters (speed, location and direction) are described above in the exemplary embodiment, other embodiments of the present invention may use only one or two of these three control parameters. In addition, the threshold signal power, predefined heavy load amount, predefined light load amount and predefined multiple can all vary based upon the environment and environmental conditions. However, such conditions and amounts to vary such variables are well known by those skilled in the art. 
   The scope of the present invention is not to be considered as limited by the specifics of the particular methods which have been described and illustrated, but is only limited by the scope of the appended claims.