Method and apparatus for estimating pilot coverages

<u>Field Of The Invention</u>

This invention relates to the field of wireless communications and in particular, to a method and apparatus for estimating pilot coverages under different radio frequency conditions.

<u>Background Of The Invention</u>

Wireless mobile communications provide the greatest convenience for users to access voice and data services essentially anywhere and anytime. Code Division Multiple Access ("CDMA") communication systems are one of the most promising digital wireless communication systems that can provide the desired mix of voice and data services. CDMA modulation techniques permit a large number of system users to communicate with one another.

The geographic coverage provided by the communications system is divided into coverage areas referred to as cells, where each cell corresponds to a base station. The cell may be further divided into multiple sectors. Communication channels allocated to a given cell and/or sector are determined according to various known methods. Each base station transmits a pilot signal that serves as a beacon for mobile radios that are in the base station's cell. The base stations use the same pilot signal but with different tuning offsets such that they may be distinguished. The geographic coverage provided by the base stations are also referred to as pilot coverages.

Given a system configuration, one optimization goal of the system engineer is to provide a good radio frequency ("RF") environment. Two factors in such an optimization are (1) minimizing multiple pilot regions (which are areas where pilot signals from different base stations have roughly the same signal strength), and (2) minimizing the impact of interference from other base stations. Each of these factors - pilot signal overlap and intercell interference - are directly impacted by the transmit power levels of base stations in a wireless system. Thus, a goal of the optimization process is to find base station transmit power levels which generally produce minimal pilot signal overlap and intercell interference. Such optimum transmit power levels are also a function of traffic load on the base stations.

Typically, once the base stations are positioned, a terminal for measuring received pilot signal strengths, such as a mobile station or pilot scanner, is used in the field to collect and generate a set of baseline data of pilot signal strength from various base stations (referred to as "baseline pilot survey data"). The baseline pilot survey data and the initial power settings of the base stations are then analyzed to identify RF problem areas, such as pilot signal overlap and intercell interference. The initial base station power settings are then adjusted in a conventional manner to correct the identified RF problems areas. The terminal is then used again to gather a new set of pilot survey data based on the adjusted power settings. These steps are repeated until the pilot signal overlap and intercell interference are minimized. The procedure is repeated for different traffic channel load conditions, where traffic channel load refers to the number of mobiles being served at a given time. Optimizing the system for different RF conditions or environments using currently available methods is, therefore, time consuming and expensive.

<u>Summary Of The Invention</u>

The present invention is an apparatus and method for minimizing pilot signal overlap and intercell interference by estimating changes in pilot coverages due to different traffic loading and base station power conditions. Specifically, the present invention determines from the baseline pilot survey data, the appropriate base station power settings for different traffic loads on the forward link, by minimizing pilot signal overlap and intercell interference. Importantly, the pilot coverage estimation only requires measurement of two parameters: (1) the transmitted pilot E_C/I_O, which is the ratio of the average transmit energy per clip for the pilot to the total transmit power spectral density, and (2) the mobile radio received pilot E_C/I_O, which is the ratio of the combined pilot energy per chip to the total received power spectral density at the mobile.

In an exemplary embodiment of the present invention, the system determines changes in the mobile received pilot E_C/I_O by varying a pair of adjustment factors that relate to the base station transmit power and the traffic channel load conditions on the forward link. Base station initial traffic loading data and baseline pilot survey data are initially stored in terms of E_C/I_O. For each combination of the variable adjustment factors, the system calculates the changes from the baseline pilot survey data. The adjustment factors are varied until an optimum base station power setting (i.e., minimum pilot signal overlap, etc.) is obtained for each traffic channel load condition in the forward link. This results in a group of optimized base station power settings. The base station transmit power setting is then determined by selecting one setting that for example, corresponds to an actual loading condition of the base station, from the group of optimized transmit power settings.

<u>Brief Description Of The Drawings</u>

A more complete understanding of the present invention may be obtained from consideration of the following description in conjunction with the drawings in which: <ul id="ul0001" list-style="none"><li>FIG. 1 is a representative block diagram of a typical wireless network;</li><li>FIG. 2 depicts a pilot coverage predictor system utilizing a graphical user interface to manipulate adjustment factors that vary pilot coverage areas for corresponding base stations;</li><li>FIG. 3 illustrates base stations with corresponding pilot coverage areas; and</li><li>FIG. 4 is an exemplary flowchart illustrating the method of the pilot coverage predictor system of the present invention.</li></ul>

<u>Detailed Description</u>

Although the present invention is particularly well suited for a CDMA system and shall be so described, the present invention is equally well suited for use with other systems including Wideband CDMA (W-CDMA).

In general, the present invention permits system designers to estimate the changes in pilot coverage due to different traffic loading and base station power conditions. Once the base stations are positioned, a terminal for measuring received pilot signal strengths, such as a mobile station or pilot scanner, is used to collect and generate the baseline pilot survey data, which is then stored on a disk or tape. Base station initial transmit pilot E_C/I_Os, i.e., traffic channel loading data, are also stored on disk or tape. A pair of adjustment factors are input to vary the transmit power and traffic channel loading until the pilot signal overlap and RF or intercell interference are minimized for each of the different base station transmit power and/or traffic loading conditions on the forward link.

For each traffic channel loading condition, the method of the invention determines the changes in the baseline pilot survey data by applying the adjustment factors to the initially stored data. The changes reflect what E_C/I_Os a mobile station would receive under the given conditions. The base station power settings that minimize at least pilot signal overlap and intercell interference are stored for each of the base stations. The systems engineer, therefore, obtains a set of optimized base station power settings for each of the different traffic channel load conditions. One of these optimized power settings is then selected by the systems engineer for each of the base stations.

Referring now to FIG. 1 there is shown a representative block diagram of a typical cellular wireless network. A Mobile Telephone Switching Office ("MTSO") 10, also know as a Mobile Switching Center ("MSC"), provides for switching calls between a cellular network and a switched wired network 12.

MTSO 10 is connected to a plurality of cellular base stations 14. Cellular base station 14 includes a fixed position multi-channel transceiver that is coupled through a radio port to a cellular antenna 16. The geographical area for which cellular base station 14 acts as the communication gateway is called a cell 18. Various cellular base station 14 cells are distributed in suitable locations to form the system coverage. An exemplary configuration is illustrated in FIG. 4. Each cellular base station 14 has an identifiable pilot channel signal that provides a beacon for any cellular mobile units, mobile stations or mobile radios 20 that are in cell 18. Mobile radio 20 communicates with cellular base station 14 within cell 18 through a forward link (base station to mobile) that includes a pilot channel and multiple traffic channels, and a reverse link (mobile to base station) that includes multiple traffic channels and access channels.

Each base station 14 transmits a pilot signal of constant power on the same frequency. The power level of the received pilot signal (at the mobile radio) enables mobile radio 20 to estimate the path loss between base station 14 and mobile radio 20 as described in <i>Applications of CDMA in Wireless/Personal Communications,</i> Vijay K. Garg, Kenneth Smolik and Joseph E. Wilkes, Prentice Hall, 1997. Knowing the path loss, mobile radio 20 adjusts its transmitted power such that base station 14 will receive the access probe or traffic signal at the requisite power level as illustrated in <i>Applications of CDMA in Wireless/Personal Communications,</i> Vijay K. Garg, Kenneth Smolik and Joseph E. Wilkes, Prentice Hall, 1997. By setting proper transmit power levels at the base station, the present invention will efficiently minimize pilot signal overlap and intercell interference with respect to different traffic loads on the forward link.

The transmit pilot power level and the received pilot strength are typically referred to in terms of E_C/I_O, where E_C/I_O is the relative signal strength, or the fractional total power received over a particular pilot channel (i.e., from a particular base station), and where E_C represents the energy per chip and I_O represents the total received power. See Telecommunications Industry Association/Electronic Industry Association/Interface Standard-98 ("TIA/EIA/IS-98"), page 1-8, lines 8-10 and page 1-9, lines 33-34, respectively.

Referring to FIG. 2, there is illustrated an exemplary embodiment of a system 200 that is used in conjunction with the method of the invention. System 200 comprises a processing unit 210, a display screen terminal 220, input devices, e.g., a keyboard 230 and a mouse 235. Processing unit 210 includes a processor 240 and a memory 250. Mouse 235 includes switches 237 having a positive on and a positive off position for providing input signals to system 200. Screen 220, keyboard 230 and mouse 235 are collectively known as the display. A secondary memory (not shown) can also be coupled to processing unit 210 to access stored information.

In the exemplary embodiment, system 200 utilizes UNIX® as the computer operating system and X Windows® as the windowing system for providing an interface between the user and the operating system, typically referred to as a graphical user interface (GUI). UNIX, X Windows and the method of the invention can be found resident in the memory 250 of system 200 or in a memory of a centralized computer, not shown, to which system 200 is connected. Although described with respect to UNIX and X Windows, the present invention is also implementable with other computer operating systems and windowing systems.

Referring now to FIG. 3, a flowchart 300 depicts the sequence of steps used by the method of the invention. The method is described in conjunction with FIG. 4, which depicts a partial coverage configuration 400 of multiple base stations 410 with associated cells 420. The shape of the cells are for illustrative purposes only.

Given system configuration 400 and nominal base station transmit power settings for each base station 410, a test mobile is used to measure and generate mobile pilot signal strength received E_C/I_O for each base station, i.e., the baseline pilot survey data (step 310). Each base station 410 determines in a conventional manner an initial transmit E_C/I_O that reflects the initial traffic loading conditions at the base station. Both the received and transmitted E_C/I_Os are stored in secondary storage, such as disks (step 320).

The method uses two adjustment factors to simulate different traffic channel and power setting conditions. The first adjustment factor, <i>a</i>_i, represents a variation in the transmit power for each base station i and second adjustment factor, <i>b</i>_i, represents a variation in the traffic channel loading for each base station i. For example, when <i>a</i>_i = 1, base station power is it at its nominal level, i.e., no adjustment; when <i>a</i>_i = 2, the base station power is doubled; and when <i>a</i>_i = 0.5, the base station power is halved. In the case of <i>b</i>_i, a "1" again means no change from a nominal value, any value greater than 1 reflects an increase in the traffic channel load and any value less than one reflects a decrease in the traffic channel load. As shown below, applications of these two adjustment factors with the measured initial data allows system 200 to determine pilot signal strengths for each of the following conditions: <ul id="ul0002" list-style="none"><li>1. Change in base station transmit power only.</li><li>2. Change in base station traffic loading only.</li><li>3. Changes in both base station transmit power and base station traffic loading.</li></ul> System 200 permits the system engineer to input values <i>a</i>_i (base station transmit power) and <i>b</i>_i (load on traffic channel) for each cell using the GUI. The input values for the adjustment factors In response to changes in cell transmit power or traffic load changes, the methodology of the invention calculates a new E_C/I_O based upon the previous E_C/I_O data and the cell traffic loading information.

Using the following relationships between the baseline pilot survey data, the base station initial transmit E_C/I_O, and the two adjustment factors, the methodology of the invention determines the changes in the pilot coverage areas (step 340).

As stated previously, the mobile received pilot signal strength, i.e., the baseline pilot survey data and the initial transmit settings (which reflect the initial traffic loading conditions at each base station), are stored in terms of transmitted and received E_C/I_Os. The <i>i</i>th cell transmit E_C/I_O (e.g., initial transmit E_C/I_O) and the mobile received <i>i</i>th cell E_C/I_O(e.g., baseline pilot survey data) can be expressed as:<maths id="math0001" num="(1)"><math display="block"><mrow><msub><mrow><mtext mathvariant="italic">e</mtext></mrow><mrow><mtext mathvariant="italic">it</mtext></mrow></msub><mtext> = </mtext><mfrac><mrow><msub><mrow><mtext mathvariant="italic">E</mtext></mrow><mrow><mtext mathvariant="italic">i</mtext></mrow></msub></mrow><mrow><msub><mrow><mtext mathvariant="italic">I</mtext></mrow><mrow><mtext mathvariant="italic">i</mtext></mrow></msub></mrow></mfrac></mrow></math><img file="EP0986276A2_D0001.tif" /></maths><maths id="math0002" num=""><img file="EP0986276A2_D0002.tif" /></maths> where: <ul id="ul0003" list-style="none"><li>K is the total number of pilots seen by the test mobile.</li><li>E_i is the mobile received <i>i</i>th cell pilot power, <i>i</i> = 1,..., K.</li><li>I_i is the mobile received <i>i</i>th cell CDMA power, <i>i</i> = 1,.., K.</li><li>N is the mobile received non-CDMA power, including external interference and thermal noise.</li><li>e_it is the fraction of pilot power in transmitted CDMA power of the <i>i</i>th cell, <i>i</i> = 1,..., K.</li><li>e_ir is the fraction of the mobile received <i>i</i>th cell pilot power in the mobile received total power, i.e., the mobile received <i>i</i>th cell E_C/I_O, <i>i</i> = 1,..., K.</li></ul>

For each base station, or its associated cell i, e_it represents the fractional pilot power transmitted with respect to the total CDMA power transmitted by the base station. Similarly, e_ir represents the fractional mobile pilot power received with respect to the mobile received total power as seen by the test mobile for each cell i.

Using the adjustment factors of the invention, the mobile received <i>i</i>th cell pilot power and the CDMA power after the adjustment is expressed by:<maths id="math0003" num="(3)"><math display="block"><mrow><msubsup><mrow><mtext mathvariant="italic">E</mtext></mrow><mrow><mtext mathvariant="italic">i</mtext></mrow><mrow><mtext>'</mtext></mrow></msubsup><mtext> = </mtext><msub><mrow><mtext mathvariant="italic">a</mtext></mrow><mrow><mtext mathvariant="italic">i</mtext></mrow></msub><msub><mrow><mtext mathvariant="italic">E</mtext></mrow><mrow><mtext mathvariant="italic">i</mtext></mrow></msub></mrow></math><img file="EP0986276A2_D0003.tif" /></maths><maths id="math0004" num="(4)"><math display="block"><mrow><msubsup><mrow><mtext mathvariant="italic">I</mtext></mrow><mrow><mtext mathvariant="italic">i</mtext></mrow><mrow><mtext>'</mtext></mrow></msubsup><mtext> = </mtext><msub><mrow><mtext mathvariant="italic">a</mtext></mrow><mrow><mtext mathvariant="italic">i</mtext></mrow></msub><msub><mrow><mtext mathvariant="italic">b</mtext></mrow><mrow><mtext mathvariant="italic">i</mtext></mrow></msub><msub><mrow><mtext mathvariant="italic">I</mtext></mrow><mrow><mtext mathvariant="italic">i</mtext></mrow></msub></mrow></math><img file="EP0986276A2_D0004.tif" /></maths> where: <ul id="ul0004" list-style="none"><li><i>a</i>_i is the <i>i</i>th cell transmit power adjustment factor, <i>a</i>_i ≥ 0, <i>i</i> = 1, . . . , K.</li><li><i>b</i>_i is the <i>i</i>th cell traffic channel loading adjustment factor, <i>b</i>_i<i>≥</i> 0, <i>i</i> = 1, . , K.</li><li>E_i' is the mobile received <i>i</i>th cell pilot power after the adjustment, <i>i</i> = 1,...,K.</li><li>I_i' is the mobile received <i>i</i>th cell CDMA power after the adjustment, <i>i</i> = 1,..., K.</li></ul> Basically, the prior mobile received pilot power is multiplied by the cell transmit power adjustment factor <i>a</i>_i to obtain the new mobile received pilot power. The prior mobile received CDMA power, however, is multiplied by both <i>a</i>_i and <i>b</i>_i (cell traffic channel loading variable) to determine the new mobile received CDMA power. This is because the I_i is dependent on both the transmitted power and the amount of traffic in the cell.

In order to use the adjustment factors and the given data, an expression relating e_it to e_ir is required. This is accomplished by re-writing Equation 2, which reflects the mobile received <i>i</i>th cell E_C/I_O, to extract the I_i term and re-arranging it in terms of noise-to-total-power as follows:<maths id="math0005" num=""><img file="EP0986276A2_D0005.tif" /></maths> Specifically, equation 5 now expresses the relationship between the noise and total power of base station i as seen by the test mobile. By re-arranging equation 5, an expression relating total power between base stations is determined:<maths id="math0006" num=""><img file="EP0986276A2_D0006.tif" /></maths> As shown below, the advantage of equation 6 is that I_i is expressed in terms e_it and e_ir, and can be used for simplifying the determination of the new e_ir.

Using the relationship of equation 2, the new mobile-received <i>i</i>th cell E_C/I_O, e_ir', is determined by calculating new E_i and I_i s and is initially expressed as follows:<maths id="math0007" num=""><img file="EP0986276A2_D0007.tif" /></maths> where <ul id="ul0005" list-style="none"><li>e_ir' is the mobile received <i>i</i>th cell E_C/I_O after the adjustment, <i>i</i> = 1, . . . , K.</li><li>E_i' is the mobile received <i>i</i>th cell pilot power after the adjustment, <i>i</i> = 1,...,K.</li><li>I_i' is the mobile received <i>i</i>th cell CDMA power after the adjustment, <i>i</i> = 1,..., K.</li></ul> Inserting the base station transmit power and the traffic loading adjustment factor relationships expressed in equations 3 and 4 into equation 7, results in<maths id="math0008" num=""><img file="EP0986276A2_D0008.tif" /></maths> Simplification of equation 8 is achieved by substituting e_it (from equation 1) and the N/I_i expression for noise to total power from equation 5, resulting in:<maths id="math0009" num=""><img file="EP0986276A2_D0009.tif" /></maths> Further simplification is achieved by substituting the I_j/I_i expression for relating total power between base stations, resulting in:<maths id="math0010" num=""><img file="EP0986276A2_D0010.tif" /></maths> Equation 10 is further simplified as follows:<maths id="math0011" num=""><img file="EP0986276A2_D0011.tif" /></maths> Using the expression of Equation 11, the methodology of the invention operates to compute a new E_C/I_O (e_ir'), based upon the previous E_C/I_O data, the cell traffic loading data (e_ir, e_kr, and e_kt) in response to changes in cell transmit power ("<i>a</i>_i") or traffic load changes ("<i>b</i>_i"),.

Referring back to FIGs. 3 and 4, the system and methodology of the invention permits the system engineer to tune the adjustment factors with respect to the stored data until pilot signal overlap and intercell interference are minimized for each base station (step 350). The final adjustment factors and e_ir' are then used to calculate the optimized base station power settings for that traffic channel load condition (step 360). The process is then repeated for different channel load conditions and a set of optimized transmit power settings are obtained (step 370). The system engineer then selects one of the optimized transmit power settings for each of the base stations in the system configuration (step 380).