Patent Application
20050135313
This invention relates to wireless communications, and more particularly, to base stations within a CDMA wireless communications system.
The maximum capacity of a cell site is a critical parameter in network planning. As the live traffic at a cell site reaches its maximum capacity, in order to avoid a high level of blocking, a service provider needs to add more capacity by purchasing additional equipment and implementing new carriers. The service provider can reactively respond to capacity overloads (i.e., an observed high level of blocking) and use these as the trigger to make arrangements to increase the capacity of its equipment within a cell. Disadvantageously, however, due to the lead time required to increase capacity due to the ordering, local area building approvals, and installation processes, a reactive strategy will likely result in a prolonged period in which the service provider's customers suffer service degradation within the overloaded cell.
A proactive strategy in which the service provider is able to determine when it should make arrangements to add more capacity would be much more advantageous from both the service provider's and its customers' standpoints. Whereas in a conventional technology such as AMPS or TDMA, the maximum capacity of a cell site is known because it is dictated in resource planning (e.g., only a fixed, maximum number of time slots or frequency slots are available), the maximum capacity of a CDMA cell is variable. The capacity of a CDMA cell is dependent on conditions such as typical subscriber speeds, typical subscriber locations, and the conditions in surrounding cells. Accordingly, in a CDMA system, a cell's maximum capacity is not known in advance. Thus, the variable per-cell maximum capacity makes it difficult to predict when in time a particular cell is likely to become overloaded. Thus, an accurate methodology for determining a cell's capacity, and predicting when in time that capacity is likely to be reached on an individual cell-by-cell or cell sector-by-cell sector basis would be extremely beneficial in enabling service providers to proactively plan for future growth.
In accordance with an embodiment of the present invention, in a CDMA wireless communications system, the time at which a particular cell sector will reach its maximum capacity is predicted by extrapolating from current service measurements in that sector and using a service provider's projections of traffic growth in order to estimate the point in time at which the traffic level in that sector will cause the total power usage at the base station in that sector to reach a level at which a particular overload condition will exist, where that particular overload condition is manifested in a predetermined blocking criteria. Thus, conventional service measurement data is used to develop an individual characteristic for each sector, which is used to project that sector's maximum capacity. From that maximum capacity, a determination of when that capacity is likely to be reached is then made from projected traffic growth patterns for that sector.
In a first embodiment, in a sector in which only a single type of traffic is present, such as only 2G-voice traffic or only 3G-voice traffic, the specific conventional service measurement is made of traffic, measured in terms of primary Erlangs, as a function of hourly power usage as normalized by the maximum sector power. Using the measured data for lower normalized average power, the level of traffic that can be supported at the power threshold at which undesirable blocking will occur is determined. The inventors of the present invention have determined that a carrier tends to show overload in the range of approximately 0.80 to 0.95 of normalized total power, reaching ˜2% blocking (i.e., the system blocks calls approximately 2% of the time) at that point. Thus, by extrapolating the service measurements at lower normalized average total power to a normalized power threshold within that range, for example to 0.90, the supportable primary Erlangs, and thus capacity of the sector, associated with that power threshold are determined. Using projected traffic growth from current busy-hour traffic, the point in time in the future when that primary Erlang level is likely to be reached can be determined and used as an indicator as to when capacity in that particular sector needs to be increased.
In a second embodiment, a sector is considered that might be supporting a combination of 2G-voice traffic, 3G-voice traffic, and 3G-data traffic. In this second embodiment for mixed traffic types, the relationship between an historical timeline and the normalized total base station power for a sector of interest for the sector's busiest hours is used to project into the future to determine when the normalized total power is likely to reach the level at which an overload condition has been determined to occur, as for example, when the normalized total power reaches 0.90. The time interval between the present and that point in the future when the overload condition is expected to occur will depend on the service provider's predicted growth pattern of traffic. In this second embodiment, a simplified approach is taken in that a uniform growth rate is applied to the total traffic as a whole and not individually to each type of traffic. That overall growth pattern can be consistent with an historical constant growth rate that has been experienced in that sector by the service provider, or can be at either a higher or lower rate depending upon the service provider's intent to offer special promotions or other projected events that could affect the number of customers and thus the traffic within the sector.
In a third embodiment of the present invention, a more general approach is taken in that the effect and predicted growth rate of each type of traffic is considered separately. In this embodiment, using service measurement data, the power usage per unit of traffic for each traffic type in the sector is determined in order to predict the point when the total normalized power reaches the overload threshold level, for example, of 0.90. Using the determined power usage per unit of traffic and the relative composition of each type of traffic in the sector, and the projected growth rate of each type of traffic, a determination is made of when the total normalized power will reach that threshold level in that sector and thus require an additional carrier to satisfy blocking objectives.
In a wireless communications system, each sector of a base station has a fixed amount of downlink (forward link) power available to support traffic. When that power is exhausted, an overload is declared. At overload, the sector will accept no further traffic and blocking occurs. Thus, at overload, the sector will refuse additional users because it requires all of its available power to support current users.
In most situations a one to two percent blocking (i.e., for a total of 36 seconds or 72 seconds, respectively, out of each hour, new calls will be blocked) is generally considered to be acceptable. Thus, if blocking occurs on average only between 36 to 72 seconds in each hour, performance is tolerable. The inventors herein have determined that a carrier within a sector will reach overload when the total power usage within the sector is in the range of 0.80 to 0.95 of normalized power usage. Specifically, this value is independent of the combination of 2G voice users, 3G voice users, and 3G data users in the sector. For any mix of users, the carrier is likely to reach ˜2% blocking at this point, thereby requiring the service provider to increase its capacity (i.e., to provide an additional carrier to handle the increased traffic).
Although a sector will experience blocking when total power usage reaches ˜90% of available power, the capacity (e.g., Erlangs) associated with this value is not known with accuracy. For example, one sector may be capable of developing 22 Erlangs of traffic at 90% power, whereas another sector may develop 30 Erlangs at the same 90% power. The particular capacity value at which a particular sector will block is a key parameter and is of great use in planning for capacity expansion if that capacity value and when that capacity value is likely to be reached can be predicted in advance.
In a first embodiment of the present invention, an algorithm is provided for determining when to increase capacity in a sector in which only a single type of traffic is supported, such as 2G or 3G voice services. With reference to
By using higher order (i.e., nonlinear) curves to fit the existing data, the accuracy of predicting the maximum capacity of the sector-carrier increases. Further, as more data points at higher power usage levels are collected as the sector traffic grows, the best-fit line or non-linear curve will enable a more accurate prediction of the maximum traffic capacity associated with that power level to be determined. This methodology of extrapolating to the maximum Erlang capacity is applied to any sector of the cell site. For each such sector, the resultant maximum supported Erlangs on a carrier at the predetermined power threshold would be different since each CDMA sector is likely to have a different traffic capacity for the reasons previously discussed.
Once this maximum carrier traffic capacity associated with the power threshold for this sector is determined, a prediction of when that level of traffic will be reached can be determined from a service provider's timeline projections of traffic growth.
It should be noted that as more and more on-going service measurement data is collected and a better-fit curve or line determined, the supportable maximum traffic that is associated with the predetermined power threshold P1 in a particular sector can be recalculated. Then, using additional gathered data that associates historical time versus total Erlang usage, and improved projections of future growth, an improved projection of the time to reach that recalculated level of supportable primary Erlangs can be recalculated.
In a second embodiment, a mix of traffic types is present in a sector. It is assumed, however, that they each have similar growth patterns so as to simplify the analysis and projection of when the maximum capacity of that sector will be reached. In this embodiment, the relationship between historical time and total busy hour-average normalized total power usage for the mixed traffic versus is determined. For example,
In a third embodiment of the present invention, a sector is considered in which different types of traffic are commonly present, such as 2G voice, 3G voice and 3G data, wherein each type of traffic has individual growth rates. In such a sector, for example, one carrier might have mixed 2G and 3G subscribers, and another carrier might only have 2G subscribers. Depending on the type of traffic, a carrier is likely to simultaneously support different numbers of subscribers. For example, if a carrier has only 3G-8 kbps voice subscribers, it on average might be able to support 26 users, whereas a carrier that has only 2G-8 kbps voice users might only support 13 users, and a carrier that has only 2G-13 kbps users might only support 8 users. In this third embodiment, as will be described, the object is to determine how much power per unit of traffic is being used for each type of traffic. Once that information is determined, using the fraction of each type of traffic and separate expected growth rates of each type of traffic, the point in time can be determined when the total power on a carrier can be predicted to reach the afore-described level at which undesirable blocking will occur.
In order to determine the power used per unit of traffic for each type of traffic in a sector various methodologies can be employed. These different methodologies use service measurement data obtained from different carriers, or from the same carrier over different time intervals. For example, if a carrier consists of only 2G voice or 3G voice traffic only, then data points of normalized power versus 2G (or 3G) Erlangs can be plotted, as shown in
2G—PFPE={NTP−NOP}/2G—PTE (1)
or:
3G—PFPE={NTP−NOP}/3G—PTE (2)
where NTP is the normalized total power in the specific bin, NOP is the normalized overhead power, which is the fixed portion of the total normalized power that is given to the overhead channel for the pilot signal, paging and sync, and 2G_PTE (or 3G_PTE) is the number of total 2G (or 3G) primary traffic Erlangs for that bin. 2G_PFPE (or 3G_PFPE) at the overload threshold level of 0.90 can then be determined by extrapolating the resultant 2G_PFPE (or 3G_PFPE) determined for each bin to the 0.90 normalized total power level.
If a carrier contains mixed 2G and 3G traffic, then, if there is another carrier on that sector that contains 2G-only traffic, 2G_PFPE is calculated on the carrier, as noted above. From the mixed carrier, 3G_PFPE is then calculated as:
3G—PFPE={NTP−NOP−(2G—PTE×2G—PFPE)}/3G—PTE (3)
where NTP and NOP are as described above, 2G_PTE is the number of 2G Erlangs in the mixed carrier, and 3G_PTE is the number of 3G Erlangs in the mixed carrier.
Alternatively, 2G_PFPE and 3G_PFPE can be estimated from a mixed carrier using data obtained over different time intervals. For example, from service measurement made over different time intervals Δt1 and Δt2, the normalized total power versus binned mixed 2G- and 3G-Erlangs may look like the data represented in
aΔt1,2G(2G—PFPE)+aΔt1,3G(3G—PFPE)=NTOPΔt1 (4)
where NTOPΔt1, is the normalized power in the specific bin as measured over time interval Δt1, and aΔt1,2G and aΔt1.3G are the 2G and 3G traffic, respectively, in the bin as determined from the data measured over interval Δt1. Similarly, from the data measured over interval Δt2 the following relationship exists:
at2,2G (2G—PFPE)+aΔt2,3G(3G—PFPE)=NTOPΔt2 (5)
where NTOPΔt2 is the normalized power in the specific bin as measured over time interval Δt2, and aΔt2,2G and aΔt2,3G are the 2G and 3G traffic, respectively, in the bin as determined from the data measured over interval Δt2. Since 2G_PFPE and 3G_PFPE are independent of the time interval in which they are measured, equations (4) and (5) can be solved since aΔt1,2G, aΔt1,3G, aΔt2,2G, aΔt2,3G, NTOPΔt1, and NTOPΔt2 are known from the service measurement data. Thus, 2G_PFPE and 3G_PFPE can be separately determined for each bin.
If more types of traffic are present on the mixed carrier, such as 3G-data users, then the power usage per unit of traffic of each type of traffic can be obtained by a natural and logical extension of the above approach. For such data traffic, the service measurement that can be used to characterize it is the average throughput in kbps. Thus, for data traffic, a relevant measure could be power/kbps. For three types of traffic in a mixed carrier, the usage measured over three different time interval could be estimated and used to derive the relevant power usage for each type of traffic.
Once the power per unit of traffic is determined for each type of traffic versus total normalized power for each unit of traffic (e.g., 2G_PFPE, 3G_PFPE), then those data points can be used to extrapolate each parameter to the power per unit of traffic at the threshold at which undesirable blocking has been determined to occur. Thus, using the exemplary threshold level of 0.90 total normalized power, the determined 2G_PFPE and 3G_PFPE data points, for example, are extrapolated to the total normalized power of 0.90 as shown in
Once the power per unit of traffic for each type of traffic at the threshold level is determined, the time at which that threshold level of total normalized power will be reached can be projected using the projections of traffic level for each type of traffic, such as those shown in
where, as above NTP is the normalized power total and NOP is the normalized overhead power. The units_of_traffic_type for each type of traffic is determined from the growth rate projections of each type of traffic and the power per_unit_of_traffic at the threshold is determined as described above, for example the 2G_PFPE0.90 and 3G_PFFE0.90. Thus, as NTP is repeatedly calculated along the time axis, the point at which NTP equals the threshold of, for example, 0.90, will eventually be reached. That point then is the projected time at which the sector will reach its capacity and when a new carrier needs to be introduced in order to maintain blocking at what has been decided to be an acceptable level of blocking.
Although a graphical analysis has been described above for determining at least in part an estimate of when the capacity of a cell sector will be reached, it should be understood by those skilled in the art that the methodology of each described embodiment could be implemented or automated in various ways, including software and/or hardware implementations.
While the particular invention has been described with reference to illustrative embodiments, this description is not meant to be construed in a limiting sense. It is understood that although the present invention has been described, various modifications of the illustrative embodiments, as well as additional embodiments of the invention, will be apparent to one of ordinary skill in the art upon reference to this description without departing from the spirit of the invention, as recited in the claims appended hereto. Consequently, the invention may be implemented in different locations, such as at a base station, a base station controller and/or mobile switching center, or elsewhere. Moreover, processing circuitry required to implement and use the described invention may be implemented in application specific integrated circuits, software-driven processing circuitry, firmware, programmable logic devices, hardware, discrete components or arrangements of the above components as would be understood by one of ordinary skill in the art with the benefit of this disclosure. Those skilled in the art will readily recognize that these and various other modifications, arrangements and methods can be made to the present invention without strictly following the exemplary applications illustrated and described herein and without departing from the spirit and scope of the present invention. It is therefore contemplated that the appended claims will cover any such modifications or embodiments as fall within the true scope of the invention.
