Abstract:
The RF propagation of a wireless system is normalized to remove the directionality, orientation and gain characteristics of the antennae deployed in the system to allow for enhanced growth management of a wireless system. RF propagation data for a wireless system is gathered by any collection method. For example, drive test of the cellular system can be performed to receive and measure the signal strength throughout the system to determine the receive power of signals from cell sites in the system. Other methods such as uplink collection, E911 data can be used. After measurements of the system are collected, the data is post-processed to remove the effective gain achieved by each antenna associated with each of the signals to normalize the signals to a conceptual antenna having an isotropic radiation pattern. A database of the antenna gain and deployment patterns of the actual antennae in the system is used to normalize the data. The expected receive power of the conceptual antennae signals at the locations throughout the cellular system are determined using a propagation model. The modeled conceptual signals correspond to the measured signals and the characteristics of the conceptual antennae substituted to model the conceptual signals. The Propagation modeling can be revised through analysis of the correlation with the measured data. Once the system has been normalized and the propagation model is acceptably accurate, the system designer can model data corresponding to a variety of antenna gain, directionality and orientation choices to effectively enhance growth management through effective redeployment and specification of antennae without the need to physically experiment with antenna of varying characteristics and perform numerous data collections after antennae substitutions or reconfigurations. A final data collection such as a final drive test can be performed after implementation of a new antenna deployment.

Description:
REFERENCE TO RELATED APPLICATIONS  
       [0001]    This application is a continuation-in-part of provisional patent application No. 60/235,435, filed Sep. 26, 2000. 
     
    
     
       FIELD OF THE INVENTION  
         [0002]    This invention relates to the management of channel interference in a cellular telephone systems and, more particularly, to a the improved analysis of the RF propagation in a cellular system for improved deployment of antenna designs, configurations and orientations.  
         BACKGROUND OF THE INVENTION  
         [0003]    Present day commercial mobile communication systems typically have a plurality of fixed-location base stations arranged in patterns in which each base station has a plurality of antennae divided among a number of sectors, to transmit and receive on a number of frequencies. The distribution of antennae, sectors and assignment of frequencies as well as the selection of antennae is intended to be optimize coverage. The channels used by a base station are separated from one another in frequency sufficiently that signals on any channel do not interfere with signals on another channel from that base station.  
           [0004]    However, in order to allow mobile units to transmit and receive telephone communications over a wide area, each cell is normally positioned with its area of coverage adjacent and overlapping the areas of coverage of a number of other cells. When a mobile unit moves from an area covered by one base station to that covered by another, the communication is transferred from the former station to the latter in an area where the coverage from the different cells overlaps. Because of this overlapping coverage, the channels allotted to the cells are carefully selected so that adjoining cells do not transmit or receive on the same frequencies. The channels used by adjoining base stations are also supposedly separated from one another in frequency sufficiently that signals from any base station do not interfere with signals from another nearby base station. This is typically accomplished by assigning channels to some central cell, which are widely separated in frequency in the manner described above, and then assigning channels to the cells surrounding that central cell using a pattern to optimize coverage and minimize interference. The pattern of channel assignments continues similarly in the other cells adjoining the central cell. It will be noted that the technique of separating each channel assigned to any cell from the next channel assigned to that cell allows a number of cells having entirely different frequencies to be positioned in a system before any frequency must be repeated. The pattern is often called a frequency reuse pattern and may vary in many ways.  
           [0005]    In some systems, especially those with cells in urban areas carrying heavy traffic, each cell is further divided into three sectors each of which includes assignment of channels. The antennas of each sector are typically arranged to provide 120 degrees of coverage within the cell. With slightly over four hundred channels available, a repeating pattern may be achieved in a hexagonal arrangement, using seven cells that each have three sectors.  
           [0006]    In theory, this form of cell arrangement and the channel assignment scheme allow the frequency reuse pattern to be repeated at distances sufficiently separated to minimize interference between mobile units.  
           [0007]    Unfortunately, interference does occur for a number of reasons. Antenna patterns, power levels, scattering, and wave diffraction differ from cell to cell. Buildings, hills, mountains, foliage, and other physical objects cause the transmitted signal strength to vary over the region covered by a cell. Consequently, the boundaries at which the signal strength of a channel falls below a level sufficient to support communications with a mobile unit vary widely from cell to cell. For this reason, cells adjacent to one another do not, in fact, typically form the precise geometric boundaries suggested above and coverage gaps can occur. Since cell boundaries must overlap to provide complete coverage of an area and the boundaries of cells are imprecisely defined, overlapping coverage often occurs between channels. As a result, channels having an overlapping coverage area may interfere with each other.  
           [0008]    The odd-shaped boundaries of the cells and the necessity that the cells have overlapping coverage areas increases the likelihood that multiple signals on the same channel will interfere with each other, even though they are generated by non-adjacent or widely separated cells. This is especially true when a sectored cell pattern is used because the cells are much closer to each other than in a simple cell pattern. A signal originating from a remote cell (sometimes referred to as an interferor I) may interfere with a second stronger signal carrying a mobile transmission (sometimes referred to as the carrier signal S), on the same channel, when the difference in signal strength between the two signals is less than some threshold level (typically measured in decibels as the S/I ratio). Moreover, signals on adjacent channels are carried by abutting cells in accordance with the above-described frequency reuse pattern. Typically, frequency filtering is insufficient to eliminate the reception of adjacent frequencies entirely. Consequently, there may be adjacent channel interference. A signal on an adjacent frequency may interfere with a communication link when the difference in signal strength between the two signals is less than some second, usually lower, threshold level. Normally an adjacent channel may have a signal strength closer to that of the communication link without causing significant interference because the frequency filtering of the receivers eliminates a substantial portion of the adjacent channel&#39;s signal strength.  
           [0009]    In order to optimize coverage and to overcome interference when designing or reconfiguring the coverage of a mobile cellular system, a cellular system operator uses predictive software to determine what signal strength may be expected at locations throughout the cellular system from each of a particular set of cells. This software can utilize data describing the physical characteristics of the terrain surrounding each cellular site and the physical characteristics of the cellular station to plot predicted signal strengths around the cellular site. These signal strength predictions are then overlaid on a graphical plot to determine where antennas should be placed to provide optimum coverage, with appropriate overlapping areas for hand-offs. Once the antenna sites have been determined, the operator assigns channel groups to the cells in accordance with the technique described above.  
         SUMMARY OF THE INVENTION  
         [0010]    It is common that coverage cannot be optimized and the expected interference among signals cannot be eliminated using predictive software alone. To discover the differences between the predicted system and realized system characteristics, it may be necessary to perform data collection to measure the signal strength of each sector at multiple points within the region of interest and compare these measurements with the predicted characteristics. Data collection can be accomplished by a number of methods which measure the signal strength of channels.  
           [0011]    During the data collection to determine RF signal strengths, indication of RF signal strength at a plurality of locations throughout the system is collected. In one form of collection, referred to as a drive test, a mobile unit with a scanning receiver drives over the roads of the test region. The scanning receiver scans, receives, identifies and measures the strength of signals transmitted by the cells and/or sectors as the mobile unit moves throughout the system. For each measurement point, this provides a strength measurement of the signal generated by each cell. These strength signals are recorded for the cells and sectors from which they emanate. The collected data indicates RF coverage for the system. Also, by comparing the relative signal strengths of signals originating from different sectors and measured at a common point, it is possible to determine which sectors may potentially interfere with each other in the event they use a common or adjacent channel frequency. Thus, the effective coverage pattern may be used to optimize coverage and the actual interference points may be used to determine whether sufficient interference exists to change the channel group assigned to the particular area. The collected data can also be used for a number of other analysis or implementation applications. The present invention does not rely on any particular data collection nor is the present invention limited to particular analysis application. The present invention is a post-processing technique which can be widely applied to enhance network growth management.  
           [0012]    If the geographic region of interference is sufficiently great, the channel assignment pattern for the system may be changed. That is, a frequency or a frequency group assigned to an antenna, a sector or a cell (or cells) is typically changed in its entirety to another non-interfering frequency group. Sometimes, interference may be eliminated by changing the cell characteristics (such as antenna tilt or power used in particular cells) without changing the channel assignment.  
           [0013]    The present invention processes collected data after collection and prior to additional analysis. The present invention overcomes the problems of the prior art when designing or reconfiguring antenna gain patterns, directionality, orientation and selection, by using both measured and predicted signal level data for a system to characterize interference between cellular channels. The invention characterizes the expected interference based upon dynamic information corresponding to in-use performance. The method of the present invention also analyses and normalizes reception data to remove the effect of antenna directionality from the measured and modeled propagation profile of a cellular system. Moreover, the invention may be used to adaptively reassign radio frequency (RF) channels and power settings based upon the measured system performance and prospective parametric variations, to maximize capacity while minimizing overall interference within the system. The analysis method herein also allows for system expansion planning and for determination of optimum antenna gain pattern selection.  
           [0014]    When collecting data for analysis and optimization of a wireless system, measured path loss data may be used as the foundation for analyzing cellular systems. Path loss is defined as the attenuation between a source antenna (sector) and a point on the terrain of the wireless system. The path loss is measured by subtracting the Received Signal Strength Indicator (RSSI) of a signal, at a location on the terrain, from a known transmitted signal level for the received signal.  
           [0015]    The path loss equation may be expressed as: 
           Path Loss [dB]= P   tx [dBm]− RSSI [dBm] 
           [0016]    where,  
           [0017]    P tx  is the transmitted power  
           [0018]    RSSI values can be obtained at various locations of a cellular system by any desired method or means.  
           [0019]    Once data has been collected, it is post processed. The post processing involves associating each measurement with a sector transmission so that the path loss may be calculated. The association includes matching a measured RF channel with an RF channel used in a sector. The path loss calculation requires knowledge of at least one reference RF channel used in a sector and its transmit power.  
           [0020]    To completely analyze a cellular system, it is necessary to have path loss information, at each measurement location, for sectors that may serve and sectors that may interfere at the particular location. For example, if a system requires a Signal to Interference ratio (S/I) of 20 dB for interference-free communication, the collection must obtain measurements of sector signals that are discernable at the location and have RSSI power levels within 20 dB of the serving signal level. With this information, it is possible to automate optimization tasks, such as determining frequency and power assignments that provide a desired quality of service.  
           [0021]    In reality, it is not always possible to acquire measured path loss information at every potential measurement point. Therefore, the present invention can augment the acquirable measured path loss information with predicted path loss information obtained using a propagation model. A linear regression analysis can also be applied to the preliminary results provided by the propagation model to better match the propagation model to the realized cellular system. Other techniques such as geostatistical analysis can also be used, as can interactive interpolation of weighted measured and propagation data. Once the propagation model is refined, the expected path loss information produced by the model is integrated with the measured information. Thereafter, the combined information may be used to improve or model the performance of the cellular system.  
           [0022]    As described above, the path loss is measured by subtracting the Received Signal Strength Indicator (RSSI) of a signal, at a location on the terrain, from a known transmitted signal level for the received signal and may be expressed by the equation: 
           Path Loss [dB]= P   tx [dBm]− RSSI [dBm], 
           [0023]    where P tx  is the transmitted power  
           [0024]    Since P tx  is the transmitted power radiated by the transmission antenna, the path loss equation expressed above does not provide the propagation path loss. Instead, the equation provides the combined path loss for the RF link comprising the transmission antenna and the propagation medium, assuming the loss of the receiver system has been factored into the value for RSSI. The propagation path loss may be obtained from the above-described equation by factoring out the gain provided by the transmission antenna. Once the antenna gain is removed from the path loss calculation for the RF link, the resulting propagation path loss value may be used to model the propagation characteristics of a signal communicated between the transmit and receive points without regard to the gain or beam pattern of the transmission antenna.  
           [0025]    An embodiment of the invention is a process for optimizing the performance of a wireless communication system, employing a number of techniques for determining improved antenna distribution and orientation, including: identifying a drive test region; measuring a signal from each of a plurality of sectors of a plurality of cell sites for the drive test region, to determine the receive power of the measured signals; removing the effective antenna gain associated with each of the measured signals to normalize each of the measured signals to a conceptual antenna having an isotropic radiation pattern; correlating each of the measured signals with the corresponding modeled conceptual signal; revising the propagation model, based on the correlation between each measured signal with the corresponding modeled conceptual signal, to create a revised propagation model that better predicts an expected path loss of the conceptual signal; applying the revised propagation model to the conceptual signal from each sector of the plurality of sectors to determine the predicted path loss to a number of additional non-overlapping spatial bins; planning antenna variations, changes and substitutions based on the conceptual model to enhance coverage through increased effective use of directional antennas, antenna gain patterns and antenna orientation; applying the revised propagation model to a planned signal from each sector of a planned plurality of sectors to determine the expected path loss of the planned signal to each of the plurality of bins; and/or repeating the steps a number of times to improve a co-channel signal-to-noise ratio for the planned signal in each of the bins.  
           [0026]    The present invention can utilize a database containing antenna specification data corresponding to the antennae deployed throughout the system to remove antenna effects to normalize data. The data base can contain additional information about other antennae so that the system can implement a plurality of propagation analysis through substitution of antennae with known properties into cell site locations to determine enhanced system coverage. 
       
    
    
     BRIEF DESCRIPTION OF THE DRAWINGS  
       [0027]    [0027]FIGS. 1 through 3 are logical flow diagrams illustrating the overall flow of the process of the present invention.  
         [0028]    [0028]FIG. 4 illustrates a representative three-dimensional gain pattern;  
         [0029]    [0029]FIG. 5 illustrates a receiver point located of the horizontal and vertical planes of the gain pattern shown in FIG. 4;  
         [0030]    [0030]FIG. 6 illustrates a plane orthogonal to the boresight containing the ellipse formed by horizontal and vertical plane intersection points for the receiver;  
         [0031]    [0031]FIG. 7 illustrates a graphical means for determining the angle in the horizontal plane between the antenna boresight and the receiver point;  
         [0032]    [0032]FIG. 8A and 8B illustrate a graphical means for determining the angle in the vertical plane between the antenna&#39;s effective boresight and the receiver point;  
         [0033]    [0033]FIG. 9 illustrates a graphical means for determining the angle of intersection between the ellipse of FIG. 5 and a radial drawn from the boresight to the receiver point;  
         [0034]    [0034]FIG. 10 illustrates typical antenna specification data.  
         [0035]    [0035]FIG. 11 illustrates the parameters used to calculate pathloss values for new pathloss points along a ray using the designated radials method;  
         [0036]    [0036]FIG. 12 illustrates the created pathloss points uniformly distributed along numerous radials of an inscribed arc using the designated radials method;  
         [0037]    [0037]FIG. 13 illustrates an example of calculating the effective antenna height using the height above average terrain (HAAT) method;  
         [0038]    [0038]FIG. 14 illustrates the static method for computing average terrain elevation;  
         [0039]    [0039]FIG. 15 illustrates a representative Picquenard model;  
         [0040]    [0040]FIG. 16 illustrates the measured pathloss points assigned to numerous radial regions;  
         [0041]    [0041]FIG. 17 illustrates the radial regions of FIG. 16 divided into sections having a uniform step size; and  
         [0042]    [0042]FIG. 18 graphically illustrates a method for calculating diffraction in each section of FIG. 17.  
         [0043]    [0043]FIG. 19 illustrates the measurement of radiation center offsets of modeled antennae in a system. 
     
    
     DETAILED DESCRIPTION OF THE INVENTION  
       [0044]    This section defines the nomenclature used in this specification. The following properties of a cellular system refer to a set of attributes that describe some physical characteristic of the system.  
         [0045]    Location—the set of attributes describing a cell site&#39;s position on the earth.  
         [0046]    RFMount—the set of attributes describing the position of an antenna above some point on the earth.  
         [0047]    RFPath—the set of attributes describing the directional mounting of an antenna at an RFMount. More specifically, the physical information needed to determine how the cell site antenna focuses energy over a geographical area.  
         [0048]    Pathloss Point—the set of attributes describing the pathloss value and associated geographic information for a particular point in space.  
         [0049]    When one of these properties is referenced in the specification, the set of attributes defining this property is being referenced, also. The set of attributes associated with each property are summarized in Table 1.  
                               TABLE 1                       Attributes   Location   RFMount   RFPath   Pathloss Point                   Longitude   X   X   X   X       Latitude   X   X   X   X       Elevation   X   X   X   X       Radiation Center       X   X       Orientation           X       Electrical Tilt           X       Mechanical Tilt           X       Antenna           X       Path Loss               X       Variance               X                  
 
         [0050]    The attributes listed in Table 1 have the following meanings in this specification, however, the physical characteristics of a cellular system may vary greatly from the exemplary system described herein without departing form the scope of the invention.  
         [0051]    Longitude: Earth coordinate position in centiseconds. Positive for the Eastern hemisphere.  
         [0052]    Latitude: Earth coordinate position in centiseconds. Positive for the northern hemisphere.  
         [0053]    Elevation: Height from mean sea level to ground level in meters.  
         [0054]    Radiation Center: Height from the ground to the center of an antenna in meters. Sometimes abbreviated as radctr.  
         [0055]    Orientation: Physical direction of an antenna in the horizontal plane of the earth. Units are degrees with respect to true north. Orientation increases clockwise from north.  
         [0056]    Mechanical Tilt: Physical direction of an antenna in the vertical plane of the earth. Units are degrees with respect to the horizon. Tilt has a positive value for an angle below the horizon and a negative value for an angle above the horizon. This parameter is sometimes abbreviated as mtilt.  
         [0057]    Electrical Tilt: Shift in the main lobe of the antenna pattern in the vertical plane of the earth. Units for electrical tilt are in degrees and follow the same representation as mechanical tilt. This parameter is sometimes abbreviated as etilt.  
         [0058]    Antenna: This is a reference to a set of attributes describing the characteristics of an antenna.  
         [0059]    Pathloss: The difference in signal level, in dB, between transmit power and receive power.  
         [0060]    Variance: The range in ±dB about the recorded pathloss value, an actual measured value may vary for a given confidence level.  
         [0061]    The invention generates predicted pathloss values from normalized measured pathloss values, producing a set of data for an analysis of differing antenna gain configurations. The process for creating predicted pathloss values and generating interference patterns for a variety of antenna specifications allows for enhanced cellular system coverage.  
         [0062]    The overall process of the system of the present invention is illustrated in FIG. 1. A cellular system analysis program, capable of executing the inventive method described herein, is executed by a computer to evaluate the qualitative and quantitative aspects of a cellular system. When the analysis program requests data for an RFPath, both measured and predicted values are merged by an interpolation process to produce binned pathloss values. The interpolation process uses pathloss values containing no antenna effects. The antenna effects are absent either because they have been removed from the measured pathloss values or because they were not initially added to the predicted pathloss values. When the gain characteristics of the RFPath&#39;s antenna are needed in the system analysis, they are additively incorporated into the binned pathloss values.  
         [0063]    An RFMount concept is introduced by this invention and is used to describe the attributes of all RFPaths originating at the same location and height, with their respective antenna effects omitted. Measured RFPath data is converted to RFMount data by removing the gain provided by the antenna pattern. Predicted data is generated for an RFMount using the gain characteristic of an isotropic radiation source in the propagation model. After both types of RFMount information are developed, they are combined by an interpolation process to produce binned RFMount data.  
         [0064]    The process of removing the antenna gain from measured data converts RFPath pathloss data to RFMount pathloss data by making an adjustment to the calculated pathloss value. The overall flow of this process is illustrated in FIG. 2. This permits the grouping of data by an RFMount, which is more easily combined with predicted data, and more easily adjusted when small changes to RFPath configurations occur. The process used to negate the effect of an antenna gain from a measured RFPath pathloss value is also used to quantify the environmental propagation characteristics of the RFPath and modify the variance attribute of the pathloss value in accordance with the propagation characteristics.  
         [0065]    Predicted pathloss data is generated for an RFMount using a propagation model. The resulting values are easily merged with measured RFMount data by considering the relative variance value of the sources. Predicted values are generated using factors derived from measured values of nearby RFPaths. Each value either measured or predicted has an associated variance value which reflects the confidence in the value. Measured values are generally assigned greater confidence than predicted values. The confidence of a measured value can vary depending on the distance between the measured location and the antennae cell and dependant on the orientation of the antennae as well as other factors.  
         [0066]    It is difficult to determine the relative numbers of measured and predicted pathloss values that may be required to accurately characterize a particular region of a cellular system. For this reason, variance attributes are attached to each pathloss value. The interplay of confidence of predicted and measured data is illustrated in FIG. 3. A relatively high variance value is assigned to predicted pathloss values and a relatively low variance is assigned to measured pathloss values because of the greater confidence in measured data over predicted data. Since the interpolation can ignore high-variance predicted values when enough measured data is available in an area, it can be preferred to include the predicted values and let the interpolation process decide whether to use them. Therefore, pathloss interpolation can accommodate both measured values and predicted values, allowing variance to guide the interpolation algorithm in choosing and weighting the significance of the source data.  
         [0067]    The variance assigned to measured data will be influenced by the confidence in the antenna manufacturing specifications. Antenna specifications have greater accuracy in the main frontal lobes than in ancillary side or back lobes, which can be greatly affected by antenna mounting. When the antenna gain pattern is removed in the present invention post-processing of the collected data, the inaccuracy can be compounded by the antenna confidence factor especially in side or back lobes. Therefore, the variance of measured values can vary due to antenna variance factors.  
         [0068]    To better understand the purpose and means for negating the effects of antenna gain for each binned pathloss value, this section identifies the attributes that describe an antenna. Of primary interest are the attributes describing the electrical properties. The electrical properties are supplied by the antenna manufacturer and identify the antenna&#39;s ability to focus RF energy in three dimensions. This information is defined by the maximum gain and two sets of gain offset values surrounding the antenna. The gain offset values identify the difference in maximum gain for points along the horizontal and vertical planes, forming a horizontal and vertical gain (offset) patterns.  
         [0069]    The gain pattern is represented by an array of 360 gain offset values having units of decibels (dB). A gain offset value represents the difference in gain from the maximum gain point of the antenna to some gain pattern point associated with an angle in degrees {0° . . . 359°} from the boresight of the antenna. Therefore, the gain offset value is zero for the horizontal and vertical gain patterns at the maximum gain point of the antenna and must be negative or zero for all other points of the gain pattern.  
         [0070]    The antenna&#39;s boresight refers to the physical direction (aim) of the antenna. The boresight corresponds to the angles 0°, 0° in the horizontal and vertical planes. Note that the boresight is not necessarily the point of maximum gain on the gain pattern. A gain pattern is a complex three-dimensional shape. To represent this shape, the manufacturer provides a cross section of the gain pattern in the horizontal and vertical planes. The three-dimensional gain pattern can be constructed by combining these horizontal and vertical cross sections. FIG. 4 depicts a three dimensional gain pattern for a simplified antenna pattern.  
         [0071]    The gain offset for a receiver point in space is determined by the angle between the antenna and a receiver point. When the receiver point is located on the vertical or horizontal planes, the gain offset is obtained by calculating the angle on the respective gain pattern and retrieving the gain offset value. In most cases, the receiver point is not located on these planes, so an interpolation is required to determine the gain offset. FIG. 5 illustrates a receiver point located off the horizontal and vertical planes.  
         [0072]    To interpolate the gain offset for a receiver point in space, a line is constructed from the antenna to the receiver point. Next, the intersection points of this line with the horizontal and vertical gain patterns are determined. The gain offset values form two points on an elliptical curve joining the intersection points and the plane of this elliptical curve is orthogonal to the boresight of the antenna, as illustrated in FIG. 6.  
         [0073]    The antenna gain associated with the RFPath pathloss to the binned receiver point, is determined by the following steps of:  
         [0074]    1) calculating the horizontal angle between the binned receiver point and the antenna to determine the horizontal gain offset;  
         [0075]    2) calculating the vertical angle between the binned receiver point and the antenna to determine the vertical gain offset;  
         [0076]    3) calculating the angle between the binned receiver point and the antenna, on the plane orthogonal to the boresight, to interpolate the spatial gain offset; and  
         [0077]    4) calculating the antenna gain by subtracting the spatial gain offset from the maximum antenna gain.  
         [0078]    Referring now to FIG. 7, to determine the horizontal gain offset from the horizontal antenna pattern, the angle θ between the antenna boresight and the binned receiver point must first be determined. In practice, this requires calculating the angle from true north to the binned receiver point and then subtracting from this angle the angle between true north and the boresight orientation. These calculations are performed in the following way. The angle between the binned receiver point and true north is given by atan(dX/dY), where dX=X p −X s , dY=Y p −Y s , X p  and Y s  are the planar coordinates of the binned receiver point, and X s  and Y s , are the planar coordinates of the source antenna. Angle θ may be determined from the equation: 
         θ= a tan( dX/dY )− RF Path.orientation, 
         [0079]    where RFPath.orientation is the angle between the antenna boresight and true north. With θ known, the antenna&#39;s horizontal gain offset, G ant,hor [θ], may be obtained by examination of the antenna&#39;s horizontal gain pattern.  
         [0080]    Referring now to FIGS. 8A and 8B, to determine the vertical gain offset from the vertical antenna pattern, the angle σ between the antenna&#39;s effective boresight and the binned receiver point must first be determined. In practice, this requires calculating the angle between the RFPath horizon and the path loss data point, and subtracting from this value the RFPath mechanical and electrical tilt angles (i.e., the effective boresight angle). These calculations are performed in accordance with the following equations: 
           dZ=Z   p −( Z   s   +RF Path.radctr) 
         
       dX=X 
       p 
       −X 
       s 
     
         
       dY=Y 
       p 
       −Y 
       s 
     
         dist=( dX   2   +dY   2 ) ½   
         σ= a  tan(− dZ/ dist)−( RF Path. e tilt+ RF Path. m tilt) 
         [0081]    where,  
         [0082]    X p , Y p , and Z p  are the coordinates of the binned receiver point;  
         [0083]    X s , Y s , and Z s  are the coordinates of the source antenna;  
         [0084]    RFPath.etilt is the angle of electrical tilt forming the angle between the effective boresight and the actual boresight; and  
         [0085]    RFPath.mtilt is the angle between the horizon and the actual boresight.  
         [0086]    With σ known, the antenna&#39;s vertical gain offset, G ant,ver [σ], may be obtained by examination of the antenna&#39;s vertical gain pattern. The horizontal and vertical gains pattern is stored in a database which has information on each of the antennae deployed in the system. The f database can also have information on a number of alternative antennae for use later in the process for proposed antennae substitutions. FIG. 10 is an illustrative example of a typical antenna pattern data. Although the determination of G ant,ver [σ] must consider whether the binned receiver point is in front of or behind the antenna, this consideration has been omitted for clarity of discussion. One of ordinary skill in the art would understand how to incorporate the consideration of whether the binned receiver point is in front of or behind the antenna.  
         [0087]    After ascertaining the horizontal and vertical gain offset values, an elliptical approximation is used to interpolate the gain offset. To perform this interpolation, it is necessary to calculate the angle, φ, from the antenna boresight to the path loss data point. FIG. 9 illustrates this angle in the plane lying orthogonal to the boresight and containing the ellipse.  
         [0088]    The equations to calculate the angle (p are as follows: 
           dZ =sin(σ); 
           dR =sin(θ); 
         [0089]    and 
         φ= a  tan( dZ/dR ). 
         [0090]    Calculating the gain offset requires solving for the radius of the ellipse at the angle φ. The equation for an ellipse is: 
         (( i/a ) 2 +( j/b ) 2 ) ½ =1 
         [0091]    Substituting: 
           i=r* sin(φ) 
           j=r* cos(φ) 
         [0092]    provides the equation: 
         (( r* cos(φ)/ a ) 2 +( r )*sin(φ)/ b ) 2 ) ½ =1 
         [0093]    Solving for r: 
           r =((cos(φ)/ a ) 2 +(sin(φ)/ b ) 2 ) −½   
         [0094]    and substituting: 
           a=G   ant,hor [θ] 
           b=G   ant,ver [σ] 
         [0095]    provides the equation: 
           G   offset [φ]=((cos(φ)/ G   ant,hor [θ]) 2 +(sin(φ)/ G   ant,ver [σ]) 2 ) −½   
         [0096]    Finally, the antenna gain is calculated as: 
           G   ant   [φ]=G   ant,max   −G   offset [φ] 
         [0097]    When including the effects of an antenna in the pathloss value, we subtract the antenna gain from the path loss data point; 
         
       PL 
       new 
       =PL 
       original 
       −G 
       ant 
     
         [0098]    When removing the effects of an antenna in the pathloss value, we add the antenna gain to the path loss data point, as described in the equation: 
         
       PL 
       new 
       =PL 
       original 
       +G 
       ant 
     
         [0099]    In both cases, the pathloss has a positive value.  
         [0100]    Variance is additive since the antenna pattern variance is independent of the path loss data point variance. Therefore, the variance of the antenna pattern is added to the variance of the path loss data point. The process for calculating the antenna variance uses the same procedure as calculating the gain offset. In particular, the process has the steps: 
         [0101]    1) Calculate VAR ant,hor [θ];  
         [0102]    2) Calculate VAR ant,ver [σ];  
         [0103]    3) Calculate VAR ant [φ]; and  
         [0104]    4) VAR new =VAR original +VAR ant [φ].  
         [0105]    Path Loss Data Normalization (PLDN) provides the ability to add or remove the effects of an antenna from a set of path loss data. This process involves offsetting the path loss value, for each path loss data point, with the antenna gain relative to each path loss data point location. In addition, the variance associated with each path loss data point may be adjusted by the variance associated with the corresponding point on the antenna pattern.  
         [0106]    At a typical cellular tower, there are three sectors that are each served by a different transmit antenna. Each antenna forms a unique RFPath. Measured pathloss data is recorded separately for each RFPath. In order to combine the data from all three RFPaths into a single data set, it is necessary to normalize the data by removing the antenna effects from each pathloss point measurement.  
         [0107]    RFPath data is translated to RFMount data for several reasons:  
         [0108]    1) to combine measured data from multiple RFPaths into a single RFPath.  
         [0109]    2) to combine measured data with modeled data; and  
         [0110]    3) to model new RFPaths for an existing RFMount.  
         [0111]    PLDN is initialized by submitting a desired RFPath. PLDN works with a single pathloss point at, a time. Each pathloss point is submitted individually for processing by the computer. Using the procedures described above, the horizontal and vertical offset angles, {θ, σ}, to the pathloss point are calculated. Next, the horizontal and vertical offset gain values are retrieved from an antenna database. The antenna database contains the same offset gain information as the horizontal and vertical gain pattern graphs, but in the database the antenna values will be loaded numerically in one-degree increments. The horizontal and vertical gain offsets are used to interpolate the gain, G ant [φ], of the antenna at some angle (p in three dimensional space, where φ−a tan(sin(σ)/sin(θ)). Once the offset gain is calculated, the RFMount pathloss value may be calculated.  
         [0112]    For example, suppose the RFPath pathloss for a pathloss point is derived from a measurement at the point and found to have a value of 102 dB. Further suppose that the RFPath antenna gain, G ant [φ], for the relevant value of angle φ has a value of 5.2 dB. The RFMount pathloss is calculated as the sum of the RFPath pathloss and the RFPath antenna gain and has a value of 107.2 dB. Although the gain of the antenna does not, in fact, affect the pathloss of a propagation link in any way, summing the RFPath pathloss with the antenna gain provides a convenient way to characterize the propagation loss of an RF link. This propagation loss is characterized as though the RF transmission originated from an isotropic radiator and is commonly referred to as the free space loss. The RFPath pathloss contains the propagation effects of both the free space loss and the antenna gain. Translating RFMount data to RFPath data simply reverses the process described above.  
         [0113]    The gain patterns provided by a manufacturer represent the theoretical gain performance of an antenna model. These gain patterns are normally measured in a lab environment under controlled conditions.  
         [0114]    When an antenna is deployed at a cell site, the actual gain pattern is affected by mounting conditions, near field objects, and frequency. These effects cause the actual gain pattern to differ from the theoretical gain pattern reported by the manufacturer. In particular, the gain pattern outside the main beam of the antenna (side lobes) is most likely to be different in the real environment. Within the main beam of the antenna, the gain pattern typically remains consistent with the theoretical gain pattern.  
         [0115]    The variance pattern identifies the confidence associated with the gain pattern. This variance can be included when adding or removing the gain pattern from a set of pathloss data points, thus incorporating the confidence of the gain pattern in the data. The variance pattern is represented by an array of 360 decimal values in dB corresponding with the horizontal and vertical gain patterns.  
         [0116]    Variance is additive, since the antenna pattern variance is independent of the pathloss point variance, and is calculated from the equation: 
           VAR   new   =VAR   original   +VAR   ant [θ,σ] 
         [0117]    where,  
         [0118]    VAR ant [θ, σ]=variance value in the direction of the pathloss point using elliptical approximation not separate variance for horizontal and vertical antennae patterns  
         [0119]    Since variance increases with each PLDN translation, it will be important to use the minimum number of translations to model a particular RFPath or RFMount. For example, if ten different RFPaths are modeled for the same RFMount, then the original measured data should be used as the input for all ten models rather than using the output of each model as the input to the succeeding model.  
         [0120]    The propagation model calculates pathloss between an RFMount and a pathloss point. A number of different propagation models have been developed to capture different propagation effects. Since all the factors that influence pathloss can not be modeled, a calculated value can only estimate the pathloss within a statistical variance. One generic propagation model has the form: 
           PL   RFMount   =w   0 ( c   0   −c   1  log 10 ( h ))+ w   1 ( c   2   −c   3  log 10 ( h )log 10 ( r ))+ w   2 (diffraction)+ w   3   
         [0121]    (local effects)  
         [0122]    where,  
         [0123]    h is the effective height of the RFMount in meters;  
         [0124]    r is the distance between the RFMount and the pathloss point in meters;  
         [0125]    c 0 , c 1 , c 2 , and c 3  are constants;  
         [0126]    diffraction is the diffraction component;  
         [0127]    local effects is a correction factor to adjust for local terrain type; and  
         [0128]    w 0 , w 1 , w 2 , and w 3  are weighting factors, having a default value of one.  
         [0129]    In the free space pathloss model: 
           c   0 =32.4+20 log 10 (frequency)−60; 
           c   1 =0; 
           c   2 =20; 
           c   3 =0; 
         [0130]    and 
         pathloss=32.4+20 log 10 (frequency)+20 log 10 ( r )−60 
         [0131]    In the Okamura-Hata pathloss model: 
           c   0 −69.55+26.16 log 10 (frequency); 
           c   1 =13.82; 
           c   2 =44.9; 
           c   3 =6.55; 
         [0132]    and 
         pathloss=69.55+26.16 log 10 (frequency)−13.82 log 10 ( h )+(44.9−6.55 log 10 ( h ))log 10 ( r ) 
         [0133]    The generic equation can be expanded as follows: 
           PL   RFMount   =w   0   c   0   +w   1   c   2   −w   0   c   1  log 10 ( h )+ w   1   c   3  log 10 ( h )log 10 ( r )+ w   2 (diffraction)+ w   3 (local effects) 
         [0134]    Combining common terms provides the equation: 
           PL   RFMount   =b   0   +b   1  log 10 ( h )+ b   2  log 10 ( h )log 10 ( r )+ b   3 (diffraction)+ b   4 (local effects) 
         [0135]    where;  
         [0136]    b 0 =w 0 c 0 +w 1 c 2 ;  
         [0137]    b 1 =−w 0 c 1 ;  
         [0138]    b 2 =−w 1 c 3 ;  
         [0139]    b 3 =w 2 ; and  
         [0140]    b 4 =W 3 .  
         [0141]    In this final form of the generic equation, b 0  through b 4  are the pathloss coefficients.  
         [0142]    Pathloss data generation can be performed for a single pathloss point or a series of pathloss points, if the locations of the pathloss points are already known. One application of the generation process is used for pathloss coefficient generation, when modeled pathloss values must be calculated for each measured pathloss point used in the coefficients regression.  
         [0143]    To perform pathloss data generation, information concerning the following features is required for each pathloss point:  
         [0144]    RFMount;  
         [0145]    Receiver Height (meters);  
         [0146]    Signal Frequency (MHZ);  
         [0147]    Propagation Coefficents (b 0 −b 4 ); and  
         [0148]    pathloss Variance (dB).  
         [0149]    The propagation coefficients and pathloss variance are calculated during the generation of pathloss coefficients. During initial modeling, all coefficient values are set to one. Diffraction values are calculated for segmented areas, as described later.  
         [0150]    Pathloss data generation can be used to calculate pathloss for new pathloss points that are uniformly distributed along a ray, or for multiple rays uniformly distributed within an azimuthal angle. To perform the pathloss data generation using the designated radials method, the following information is required:  
         [0151]    RFMount;  
         [0152]    Receiver height (float meters);  
         [0153]    Signal frequency (float MHZ);  
         [0154]    Propagation coefficients (float b 0 −b 4 );  
         [0155]    Pathloss variance (float dB);  
         [0156]    Number of radials (int);  
         [0157]    Radial length (int meters);  
         [0158]    Step size along radial (int meters);  
         [0159]    Starting azimuth (int degrees); and  
         [0160]    Inscribed arc angle (int degrees).  
         [0161]    [0161]FIG. 11 provides a graphical display of the input parameters. An initial radial is constucted using the radial length and azimuth values. Pathloss point locations along the radial are determined using the step size value. Each pathloss point location along the radial is translated into a latitude and longitude. Elevation is extracted from the terrain database. Propagation and diffraction losses are sequentially calculated for each pathloss point.  
         [0162]    The orientation of the second and succeeding radials are calculated by dividing the inscribed are angle by the number of radials, and adding this value to the previous radial&#39;s oriention.  
         [0163]    [0163]FIG. 12 shows the resulting output. Pathloss points are uniformly distributed along each radial and the radials are uniformly distributed within the inscribed arc.  
         [0164]    Note that there are three variables that describe a radial: total length, step size, and number of steps. There are three variables that describe the inscribed arc: total arc span, angular spacing, and number of radials. As shown in the following table, these values may be expressed in nine different ways to describe the same distribution of pathloss points.  
                                                                                 Radial Description       Inscribed Arc Description                                    1   total length   step size   total arc span   no. of radial       2   total length   step size   total arc span   angular spacing       3   total length   step size   no. of radial   angular spacing       4   total length   no. of steps   total arc span   no. of radial       5   total length   no. of steps   total arc span   angular spacing       6   total length   no. of steps   no. of radial   angular spacing       7   step size   no. of steps   total arc span   no. of radial       8   step size   no. of steps   total arc span   angular spacing       9   step size   no. of steps   no. of radial   angular spacing                  
 
         [0165]    A preferred embodiment of the invention uses the first set of inputs to describe the distribution of pathloss points. Other input sets can be implemented, as well.  
         [0166]    In propagation modeling, the height of the transmit and receive antennas has a direct effect on the total path loss for a given link. Increasing antenna height generally reduces pathloss. In a flat earth model, antenna height is an easily determined attribute. In a real world scenario with variable terrain, there are different techniques for dealing with antenna height, as illustrated in FIG. 13. Most treatments of antenna height neglect the mobile antenna height. The mobile antenna height is typically in the range of 1.5-2.0 meters. The base station antenna height has considerably more variation.  
         [0167]    In the pathloss data generation, effective antenna height is used in the generic propagation model. The diffraction algorithm uses an actual antenna height rather than an effective antenna height. However, the diffraction algorithm directly calculates the terrain effects on propagation and is a more precise measure.  
         [0168]    for the generic propagation model, the effective antenna height is calculated as height above average terrain (HAAT). Average terrain elevation is extracted from the terrain database. FIG. 13 shows an example of calculating effective antenna height using HAAT.  
         [0169]    The FCC has defined a standard method for computing average terrain to be used by public mobile services in all application filings. With this method, eight uniformly distributed radials are drawn from the RFMount starting with true north (0°). A minimum of fifty evenly spaced elevation points are collected between 3 km and 16 km (2 to 10 miles) along each radial. An average elevation is computed for each radial. Then, the radial elevations are averaged to produce a final average terrain elevation. FIG. 14 shows the static method for computing average terrain elevation.  
         [0170]    As illustrated in FIG. 15, the diffraction algorithm of the propagation model calculates how obstructions interfere with the signal path between the RFMount and pathloss point. The diffraction algorithm employs the Picquenard model. In this model, the effective height of a first obstacle is measured from the baseline formed by a segment connecting the transmitter and the receiver. The effective height of each succeeding obstacle is measured from a baseline segment drawn from the top of the previous obstacle to the receiver.  
         [0171]    Diffraction values are calculated for measured pathloss points during coefficient generation. A particular RFMount may be associated with 40,000 or more measured pathloss points. Calculating a separate elevation profile for each pathloss point is computationally inefficient.  
         [0172]    As illustrated in FIG. 16, an alternative approach divides the region around the RFMount into segmented areas. A single diffraction value is calculated for each area and assigned to all pathloss points within the area. To implement the segmented area approach, the diffraction algorithm requires the following inputs:  
         [0173]    RFMount;  
         [0174]    Receiver height (float meters);  
         [0175]    Signal frequency (float MHZ);  
         [0176]    Number of radials (int); and  
         [0177]    Step size along radial (int meters).  
         [0178]    Using the number of radials, the area around the RFMount is divided into radial regions with uniform angular spacing. Each pathloss point is assigned to a particular radial region based on its location. The length of each radial region is set equal to the distance to the furthest pathloss point in that region (each radial region can have a different length). FIG. 16 shows the measured pathloss points assigned to radial regions.  
         [0179]    Next, each radial region is divided into concentric sections using the uniform step size as shown in FIG. 17. Finally, a diffraction value is calculated in the center of each section of each region. The calculated diffraction value is assigned to all pathloss points in the section of each region. FIG. 18 shows the final configuration.  
         [0180]    Generic propagation models are based on best-fit calculations of measured field data. When applying a generic model to a different location, the accuracy of the results will depend on how closely the characteristics of the new location match those of the location where the model was derived. In accordance with the present invention, measured data for each location is compared to the path loss values calculated by the pathloss data algorithm. Based on this comparison, new coefficient values are calculated to minimize the variance between the measured and modeled values. The comparison can be accomplished in any of a number of manners, including simple substitution, iterative convergence or regression analysis. Once the propagation model has been optimized, new pathloss points may be modeled.  
         [0181]    Coefficient generation is used to determine the set of weighting factors that minimizes the variance between the propagation model and the measured value. The equation for the generic propagation model: 
           PL   RFMount   =w   0   c   0   +w   1   c   2   −w   0   c   1  log 10 ( h )+w 1   c   3  log 10 ( h )log 10 ( r )+w 2 (diffraction)+w 3 (local effects) 
         [0182]    Combining common terms provides the equation: 
           PL   RFMount   =b   0   +b   1  log 10 ( h )+b 2  log 10 ( h )log 10 ( r )+b 3 (diffraction)+b 4 (local effects) 
         [0183]    where,  
         [0184]    b 0 =w 0 c 0 +w 1 c 2 ;  
         [0185]    b 1 =−w 0 c;  
         [0186]    b 2 =−w 1 c 3 ;  
         [0187]    b 3 =w 2 ; and  
         [0188]    b 4 =w 3 ;  
         [0189]    h=the effective height of the RFMount in meters;  
         [0190]    r=the distance between the RFMount and the pathloss point in meters;  
         [0191]    diffraction=diffraction component; and  
         [0192]    local effects=a correction factor to adjust for local terrain type.  
         [0193]    In this final form of the generic equation, b 0  through b 4  are the pathloss coefficients. The pathloss equation fits the regression model, where: 
           x   1 =log 10 ( h ) 
           x   2 =log 10 ( h )log 10 ( r ) 
           x   3 =diffraction 
           x   4 =local_effects 
         [0194]    An analysis with measured data is required to confirm that the pathloss varies linearly with the diffraction and local effects values. To perform pathloss coefficients generation for an existing RFMount, the following inputs are required:  
         [0195]    RFMount;  
         [0196]    Receiver Height (meters); and  
         [0197]    Signal frequency (MHZ).  
         [0198]    For each point in the pathloss point list, the pathloss coefficients generator algorithm calculates values for x 1  through x 4 . Each set of x&#39;s and the measured pathloss (y i ) form a row in the observations matrix. When all of the pathloss points are processed, the least-squares matrix is formed. The pathloss coefficients are calculated through the solution of the least-squares matrix.  
         [0199]    To be useful, the coefficient generator must indicate how closely the modeled propagation values match the measured values. The resulting pathloss values must also include a variance value describing the expected bounds for pathloss at a given pathloss point. Regression analysis provides a number of methods for interpreting the results that are calculated along with the estimated coefficients. The coefficient generator will provide the following values for analysis of variance:  
         [0200]    Variance: The variance of the modeled pathloss value; and  
         [0201]    Variance and Standard deviation apply to the resulting pathloss value.  
         [0202]    The same variance calculated in the coefficients generator algorithm applies to all pathloss points modeled with the same coefficients. Since the variance of measured values changes as a function of the measurement environment, it is possible that on a point-by-point analysis, the modeled variance will be less than the measured variance. Variance must be analyzed based on complete sets of data in order to be valid.  
         [0203]    The coefficient generator algorithm is also used to calculate propagation components for a new (or simulated) RFMount, such as illustrated in FIG. 19, having no measured data. In this case a new regression model is needed that determines the effects of antenna height, elevation, effective antenna height, and the distance between an existing RFMount and the modeled RFMount.  
         [0204]    There are several methods that can be used to estimate values, and each has merits under different evaluation conditions. Kriging is an estimation method associated with spatial data that has several beneficial properties and can be used to calculate coefficient values for the modeled RFMount.  
         [0205]    Although the present invention has been described in terms of a preferred embodiment, it will be appreciated that various modifications and alterations might be made by those skilled in the art without departing from the spirit and scope of the invention. The invention should therefore be measured in terms of the claims which follow.