Title of Invention	A METHOD FOR DETERMINING AT LEAST ONE SYSTEM ORGANIZATION PARAMETER IN A WIRELESS COMMUNICATION SYSTEM
Abstract	A level of system self-organization in a wireless communication system is provided using a combined design, planning and verification process to determine system organization parameters. The process determines the parameters based on a measured path loss-related characteristic, such as path loss or bit error rate, between base stations and a plurality of regions in a coverage area. For each region, the characteristic is measured to each base station irrespective of the proximity between the region and the ba.se stations. The measured characteristics enable the prediction of signal strength recei ved at the regions of signals transmitted by the base stations independent of the region location. Accordingly, the characteristics can be measured without information correlating the absolute geographic locations of the regions. The resulting unique characterization of the path loss-related information can be used to determine a variety of system organization parameters, such as the number and transmission power of base stations, neighbor lists, sets of base stations that can reuse channels and the identity of base stations, if any, that can be omitted from the system.

Title of Invention

A METHOD FOR DETERMINING AT LEAST ONE SYSTEM ORGANIZATION PARAMETER IN A WIRELESS COMMUNICATION SYSTEM

Abstract

A level of system self-organization in a wireless communication system is provided using a combined design, planning and verification process to determine system organization parameters. The process determines the parameters based on a measured path loss-related characteristic, such as path loss or bit error rate, between base stations and a plurality of regions in a coverage area. For each region, the characteristic is measured to each base station irrespective of the proximity between the region and the ba.se stations. The measured characteristics enable the prediction of signal strength recei ved at the regions of signals transmitted by the base stations independent of the region location. Accordingly, the characteristics can be measured without information correlating the absolute geographic locations of the regions. The resulting unique characterization of the path loss-related information can be used to determine a variety of system organization parameters, such as the number and transmission power of base stations, neighbor lists, sets of base stations that can reuse channels and the identity of base stations, if any, that can be omitted from the system.

Full Text	METHOD AND APPARATUS FOR WIRELESS COMMUNICATION SYSTEM ORGANIZATION Field of the Invention The invention relates to wireless communication systems in general and more particularly to the organization of such systems. Background of the Invention Conventional radio telephone systems such as cellular systems use cell-sites having co-located transmitters and receivers to cover small geographical regions referred to as cells. Several cell-sites disposed within a particular geographic area are coupled to a master controller called a mobile telephone switching office (MTSO). The MTSO controls the cell-sites and provides an interface connection to the public switched telephone network (PSTN). Each conventions cell-site uses pre-assigned channel sets to communicate with mobile units in a service area covered by the cell-site. Each channel set typically includes a pair of carrier frequencies with each carrier frequency being used for respective up-link or down-link communications with a mobile unit. Neighboring cell-sites use different charmel sets to avoid interference on the same channel between adjacent service areas. Conventional cellular systems provide mobility to a subscriber through a procedure referred to as hand-off. According to this procedure, cell-sites which are geographically adjacent are considered to be neighbor cell-sites. A neighbor cell-site is the cell-site to which a call can be transferred to as a mobile iinit traverses a current cell-site boundary. The transferring of a call from one cell-site to another is referred to as a hand-off The parameters which specify the cell-sites that can receive a hand-off from a particular cell-site are included in a table called a neighbor list for that particular cell-site. The chaimel sets and neighbor lists assigned to particular cell-sites as well as other system organization parameters, such as the number and transmission power of cell-sites, are typically determined using propagation models prior to installation of a system. After installation with the parameter settings determined by the modeling process, the system coverage area is verified by field testing. During a typical field test, a mobile test unit is moved throughout the service area while the base stations transmit respective test frequencies. As the test unit is moved from one samplmg location to the next, the signal strength of the test frequencies and the corresponding geographic location is collected and processed to verify that the system can provide service to the intended coverage area. In some conventional systems, uplink signal strength is also measured from the sampling locations to verify the serivce area coverage. If a change in a parameter setting is indicated, then the modeling, implementation and subsequent field testing are performed with the new parameter setting. As a result, conventional installations require a labor intensive, time consuming and costly iterative process of modeling, implementation and verification. Typically, conventional systems do not automatically determine organization parameters. Such automatic determination of parameters is known as "self-organization" in the art. Other radio telephone systems such as personal communication networks (PCN) and/or indoor cellular systems similarly use localized base stations having smaller service areas than cell-sites. However, the installation of such systems is substantially similar to that previously described for the cellular system and typically requires the labor intensive, time consuming and costly iterative process of modeling, implementation and verification. To increase the simultaneous communication capacity of a system, channel reuse is employed where two sufficiently distant base stations simultaneously use the same chaimel. In such systems, estimates of co-channel interference are often used during the modeling stage to insure acceptable quality of the communication link. However, these estimates are typically conservative which limits the communication capacity. More recently, a limited form of self-organization called dynamic channel allocation has provided greater spectral efficiency and capacity. This technique typically detects interference levels on a set of channels immediately prior to establishing communication with a mobile unit and then establishes such communication using chaimels in the set with the lowest interference level. Nevertheless, a need exists for a radio telephone system having enhanced spectral efficiency that uses substantially automated planning, organization and verification during installation that does not require extensive modeling or testing. Summary of the Invention The invention provides a level of system self-organization in a wireless communication system using a novel and unobvious combined design, planning and verification process to determine system organization parameters. The process determines parameters based on path loss-related characteristics measured between regions in the coverage area and the system's base stations. Path loss-related characteristic refers to measurable characteristics that are partially or fully based on path loss and include, for example, path loss, bit error rate, word error rate and frame error rate. Path loss refers to the reduction in power of a signal transmitted between two points. A path loss-related characteristic between a region and a base station is, for example, the mean, median or other similar measure of the path loss-related characteristic from the base station to a point or set of localized points that make up the region. Coverage area refers to the geographic area in which a mobile unit can communicate with the base stations without substantial interruption. For each region, path loss-related characteristics, such as path loss, are measured from the region to each base station irrespective of the proximity between the region and the base stations. The measured path loss-related characteristics enable the prediction of received signal strength of transmitted signals between the regions and the base stations. As a consequence, the individual and cumulative effects of signals transmitted by the respective base stations at the regions can be obtained from the measured characteristics without regard to the regions' locations. Accordingly, the path loss-related characteristics can be measured without correlation to information regarding absolute geographic locations of the regions. Absolute geographic locations of the regions refers to the location of the regions relative to the coverage area, the system's base stations, or to locations outside of the coverage area. It should be readily understood that the path loss from a base station to a region is substantially identical to the reverse path loss from the region and the base station. Thus, the measured path loss-related characteristics also represent the individual and cumulative effects of signals transmitted from the respective regions to the base stations. The resulting unique representation or characterization of the path loss-related information can be used to determine a variety of important system parameter settings including, for example, the number and transmission power of base stations, neighbor lists, identity of base stations, if any, that can be omitted from the system, and the sets of base stations which can reuse channels. In an exemplary embodiment, path losses are measured using a mobile test unit broadcasting a test signal at a known transmission power. The test unit is moved from region to region in the service area and the base stations detect the received signal strength from a variety of locations throughout the regions. The path losses between the test unit and the base stations are computed from the differences in power of the transmitted and received signal. A path loss matrix characterization is then generated including values based on the measured path losses. A system organization parameter, such as base station power levels, can then conveniently be determined based on the matrix. The determined parameter can be used to establish communications between a mobile unit and the base station. Since path loss-related measurements are taken using installed base stations and not propagation models, determination of a parameter and verification of the corresponding system performance can be performed in a single process. Further, the measurements taken using a test unit can advantageously be made without tracking the absolute geographic locations. Thus, the invention avoids the complex and labor intensive recording of geographic location that is typically required during the verification step of conventional installation techniques. Moreover, no additional field measurements are required for reconfiguring the system unless such reconfiguration results in a change of the path losses, such as, for example, the relocation of base station antennas. Additional features and advantages of the present invention will become more readily apparent from the following detailed description and accompanying drawings. Brief Description of the Drawings FIG. 1 illustrates a schematic block diagram of an exemplary wireless communication system having at least one system organization parameter determined in accordance with the invention; FIG. 2 illustrates a schematic block diagram of base stations in FIG. 1 arranged to provide service to a coverage area; FIG. 3 illustrates a flow diagram of exemplary process in accordance with the invention for determining base station transmission power settings for the system arrangement of FIG. 2; FIG. 4 illustrates a flow diagram of an exemplary process in accordance with the invention for determining frequency reuse schemes and neighbor lists based on isolation values for the system arrangement of FIG. 2; and FIG. 5 illustrates a flow diagram of determining up-link isolation values for a base station in the system arrangement of FIG. 2. Detailed Description The invention concerns methods for determining at least one system organization parameter m a wireless communication system and a method of wireless communication based on such determined parameter. As used herein, a system organization parameter refers to a system characteristic determined or verified during the installation and/or operation of the commimication system including mobile unit access parameters. The methods determine the parameter based on a measured path loss-related characteristic between at least one region in the coverage area and the system's base stations. Path loss-related characteristics are measurable characteristics that are partially or fully based on path loss. In addition to path loss, such characteristics also include, for example, bit error rate, word error rate and frame error rate. Path loss concerns the reduction in power of a signal transmitted between two points. A path loss-related characteristic between a region and a base station is, for example, the mean, median or other similar measure of the path loss-related characteristic from the base station to a point or the set of localized points that make up the region. Coverage area refers to the geographic area in which a mobile unit can communicate with the base stations without substantial interruption. The measured path loss-related characteristics enable the representation of the signal propagation or reduction in signal strength between the regions and the base stations without regard to the regions' geographic location relative to the base stations or locations outside of the coverage area, or its position within the coverage area. As a consequence, the corresponding measurements can advantageously be made without tracking the regions' absolute geographic locations. Absolute geographic locations of the regions refers to the location of the regions relative to the system's base stations or the coverage area, or to locations outside of the coverage area. The resulting characterization of the path loss-related information can be used to determine a variety of system parameters. Upon determining a parameter in accordance with the invention, such a parameter can be used by the system in establishing communications with mobile units in the coverage area. However, it should be readily understood that the parameter determination need not be made prior to the establishment of each communication, but can be made at the time of the system installation or intermittently during the operation of the system. An exemplary wireless communication system 1 having at least one system organization parameter determined in accordance with the present invention is shown in FIG. 1. The system includes four base stations 5,10,15 and 20 (5-20) connected to a wireless switching center (MSC) 25. The MSC 25 is connected to a public switched telephone network (PSTN) 35 by a suitable trunk 30. If the system 1 is an indoor or outdoor system with a relative small coverage area, such as one or more floors of an office building or a campus, then the MSC 25 can alternatively be connected to the PSTN via a private branch exchange (PBX). The MSC 25 is responsible for routing calls between the mobile units 40 and the respective base stations 5-20 and to the PSTN 35. For small coverage area applications, suitable MSC's and base stations include, for example, small MSC devices manufactured by Celcore and microcells manufactured by AT&T Corp., respectively. For larger coverage area applications, exemplary MSC and base stations include those manufactured by wireless infrastructure manufacturers such as AT&T Corp. The method of wireless communication is not critical to practicing the invention and can be, for example, digital communications techniques including code division multiple access (CDMA) schemes or time division multiple access (TDMA) schemes such as a TDMA scheme in accordance with the IS-136 standard as well as conventional analog techniques. FIG. 2 shows the base stations 5-20 of FIG. 1 arranged to provide service to an intended rectangular coverage area 100. It is possible for such a system coverage area to be, for example, 100 m by 200 m to provide wireless communication, such as cellular communication service, to a floor of an office building. The size and shape of the coverage area and the number of positioned base stations is not critical to practicing the invention. Although the depicted coverage area 100 could represent an office building floor, it should be readily understood that the technique of the invention is useful in a variety of wireless systems including, for example, other indoor systems such as those providing service to multiple floors of an office building, airport facilities or shopping malls, and in outdoor systems providing service to a campus or larger systems such as conventional cellular telephone systems as well as PCS systems. In order to determine a system organization parameter in accordance with the invention, path loss-related characteristics are measured between each of the base stations 5-20 and a plurality of regions 130 within the coverage area 100. Although path loss is used as the measured characteristic in the following described embodiments, it should be readily understood that other path loss-related characteristics, such as bit error rate, can also be used in accordance with the invention. Also, by measuring the path loss-related characteristic to a base station, it is meant to measure the path loss-related characteristic to at least one antenna associated with the base station. For ease of illustration and discussion, the antennas associated with the base stations 5-20 are depicted in close proximity to the base stations 5-20. However, it should be readily understood that the base station antennas need not be positioned in such a manner and can also be a distance from the base stations, such as when distributed antennas are employed. The regions 130 are shown to be similarly sized and organized into an array within the coverage area 100 for ease of illustration and discussion purposes only and is not meant to be a limitation of the invention. The regions 130 need not be similarly sized nor organized into an array. The number and size of the regions 130 should be chosen to enable the establishment of a sufficient path loss representation to determine a desired system organization parameter. The number and size of the regions 130 can be partially based on the size of the base station service areas. For instance, in a large outdoor system, such as a conventional cellular telephone system, a region 130 can be as large as ten's of square meters, while in an indoor system, such as a floor of an office building, a region 130 can be as small as approximately a quarter of a square meter. It is possible to use a number of regions 130 to be serviced by a respective base station that is on the order or approximately 100 to 900 regions or greater. A region 130 can also be viewed as the localized area within the vicinity of a point wherein the recognized path loss from the point to a base station is the path loss measure for the contiguous points that make up the region 130. In accordance with an embodiment of the invention, path losses at the regions 130 are conveniently measured using a mobile test unit 135 in the following maimer. The mobile test unit 135 broadcasts a signal having a known power S1 over a selected charmel as the unit 135 is moved from one region 130 to the next. The base stations 5-20 measure the power of the received signal S2 as the mobile test unit 135 is in a region 130. It is possible to move the mobile test unit 135 from a first region 131 along a serpentine path 140 through the other regions 130 to a last region 133. For indoor systems, the test unit transmission power can be, for example, on the order of 20 dBm, and for outdoor systems, the test unit transmission power can be, for example, on the order of 34 dBm. It is possible for the installer to alert the base stations 5-20 to take a reading as the test unit 135 is moved from region to region. In the alternative, the base stations 5-20 can take readings, synchronously, such as substantially simultaneously or otherwise, at particular time intervals as the test unit 135 is moved from region to region. In such an instance, the time interval should be set to enable the installer to have time to move the test imit 135 from one region 130 to the next. For instance, if path losses are to be measured at points approximately 0.5 to 1 m apart and the average walking speed of the installer is 2 m/s then the base measurement time interval should be in the range of 0.25 -0.5 seconds to obtain the necessary readings. This technique also enables the system to detect and adjust anomalous measurements between several substantially consecutive readings with one reading having an uncharacteristically different path loss. Further, the installer can be permitted to signal the base stations to start and stop taking measurement readings to enable for breaks as well as to signal the conclusion of the test. A path loss L can be determined from the signal power received by each base station 5-20 according to equation (A): L= S1- S2 + Gbase + Gmobile, wherein Gbase and Gmobile are the base station and mobile test unit antenna gains, respectively. Antenna gains Gbase of convention mobile units are typically in the range of approximately 0 to 3 dB for omni-directional antermas, and antenna gains for conventional cellular telephone base stations Gbase are often on the order of 10 dB. Base station antenna gain Gbase for smaller wireless communication systems such as indoor systems can, for example, be in the range of approximately 0 to 3 dB. The path loss L can be determined in substantially real time upon detection of the received signal power S2 by the base stations 5-20. Such a determination can be made by the base stations or a controller associated with the MSC 25, shown in FIG, 1. In accordance with the invention, no geographic information need be taken to correlate the measured path losses with the location of the regions 130 relative to the base stations 5-20, the coverage area 100 or otherwise. Provided in the following Table 1 is a list of path losses based on exemplary signal strength readings between the respective regions 130 andeachof the base stations 5-20. A region number has been given for ease of discussion but no such reference is required in accordance with the invention. During actual path loss testing, the detected signal strength S2 would be limited to the detection range of the receiver. Accordingly, high power readings would be clipped to the upper limit of the receiver measurement range and, likewise, some of the lower power levels would be determined at the "noise floor" of the receiver. The path loss values contained in Table 1 can be arranged into a path loss matrix characterization for ease of use in determining a system organization parameter. The previously described method for determining path loss employs a test signal from a test unit 135 to the base stations. However, other techniques can be employed to measure the path losses. For example, techniques can be used where the base stations 5-20 transmit the test signals which are read by the mobile test unit 135. In such instances, the base stations 5-20 can continuously transmit test signal of individual respective channels or sequentially transmit on the same channel as the mobile test unit 135 is in each region 130. Further, in such instances, the mobile test unit 135 can perform the path loss calculations in real rime or the collected signal strength data can be down loaded to a computer for subsequent processing. The path loss characterization facilitates determination of a large variety of system organization parameters including the number and transmission power of base stations, base station service areas, isolation values, neighbor lists, sets of base stations that can reuse charmels, and the determination of whether a base station can be removed from the system while still maintaining the coverage area. A description of the determination of the previously listed parameters follows. However, these parameter determinations are representative of the parameters that can be determined in accordance with the invention and not exhaustive and are not intended to be a limitation of the invention. I Base Station Power Level Settings It is possible to determine the base station power level settings such that, for example, 95% of the regions in the coverage area 100 would receive a threshold signal strength of at least -85 dBm. Such a constraint is for explanation purposes only and it is possible to employ other constraints for determining the required coverage area according to the invention. For instance, additional coverage constraints can include, for example, setting a particular limit on the number of contiguous regions that would receive signal power below the desired threshold. For ease of discussion, the base stations 5-20 are limited to transmitting signals having power levels in the range of 0 dBm to 20 dBm in steps of 5 dBm. The received signal strength that would occur at a region 130 from one of the base stations 5-20 can conveniently be determined based on equation (B): 83 = S1 - L + Gbase + Gmobile wherein the path loss L is taken from the Table 1 and the antenna gains Gbase and Gmobile are known values, such as 0 dB for each antenna, respectively. Thus, in this example, the received signal strength S2 can be determined for the base station transmission power settings S1 from the equation: S2 = S1 - L. In verifying the system organization parameters of the number of base stations, one exemplary technique determines the signal coverage at the regions 130, shown in FIG. 2, using the equation (B) with the transmission power S1 set to maximum, i.e. 20 dBm in this example. If the determined signal coverage is at least -85 dBm for 95% of the regions then desired coverage area can be provided with the base stations set at their maximum power. Assuming each base station 5-20 uses a transmission power of 20 dBm then using the equation (B), it can be determined that 100% of the regions 130 would receive a signal strength from at least one of the base stations 5-20 that met the threshold of-85 dBm. The following Table 2 provides a listing of the signal strengths that would be received at each region. In the alternative, if the determined signal coverage does not meet the threshold of -85 dBm for 95% of the regions 130 then additional base stations are required or the existing base stations need be repositioned to provide the required coverage area. Although 100% coverage is obtained with maximum base station transmission power settings, it is desirable to determine the substantial minimum base station power settings that would achieve the desired coverage area in order to facilitate channel reuse with a substantial minimum of channel interference within and outside of the system being installed. An exemplary method 200 in accordance with the invention for determining the substantial minimum base station transmission power settings is shown in FIG. 3. The method 200 is for illustration purposes only and is not meant to be a limitation of the invention. The particular technique is not critical to the invention and numerous other methods can be used to provide such a determination. Referring to FIG. 3, the number of regions that would receive a signal strength S2 that meets the threshold of -85 dBm from a minimum base station transmission power S1 is identified in step 210. Such a determination can be made for the region 130 using the previously recited equation (B) for each region to compute the signal strength that would be received. In this example, the minimum base station power for the base stations is 0 dBm. Accordingly, for each region, received signal strength S2 would be (B) : 83 = S1 - L + Gbase + Gmobile. = 0-L + 0 + 0 = -L, Thus, the signal strength values at the regions would be equal in magnitude in dBm to the path loss L in dB that is contained in Table L Then, in step 220, a determination of whether the computed received signal strengths S2 in step 210 meets the coverage area requirement of 95%. Such a determination can conveniently be made by determining the percentage of the regions receiving at least one signal strength meeting the threshold of-85 dBm. If the required coverage percentage is met by the minimum transmission power setting then a corresponding message is provided to the installer to alert him of this condition in step 225 and the routine 220 ends. In such an instance, it may be desirable to farther determine if one or more of the base stations 5-20 can be removed while still meeting the coverage area requirement as is described in greater detail below in section III. However, if the coverage area requirement is not met, in step 220, then the routine 200 proceeds to step 230. In this example, the required coverage area is not met by the minimum base station transmission power settings because only 40 of the 50 regions or 80% would receive a signal strength that meets the threshold. As is indicated in Table 1, ten of the 50 regions, regions 5,6, 15,16 and 38-43 would fail to receive at least one signal strength S2 of-85 dBm with the base stations 5-20 transmitting at a power of 0 dBm. Accordingly, in this example, the process 200 would proceed to step 230 because the minimum transfussion power setting would produce a coverage area of 80% and not the required 95%. In step 230, the number of regions that would receive a signal strength meeting the threshold requirement is identified for the base stations 5-20 set at a maximum transmission power. This can be identified in the identical manner described above with regard to Table 2. Then, a determination is made as to whether the number of regions identified meets the coverage requirement in step 240. This determination can conveniently be made in a substantially identical manner to that previously described with regard to step 220. If the required coverage area is not met by the maximum transmission power setting then a message is provided to the installer in step 245 stating this condition and the routine 200 ends. In such a case, additional base stations would be required or the existing base stations need be repositioned to provide the required coverage area. However, if in step 240, it is determined that the coverage area requirement is met by the maximum transmission power settings then the routine 200 proceeds to step 250. In this example, the intended coverage area would be met using the maximum base station transmission power settings of 20 dBm. As is shown in Table 2 the transmission power settings at 20 dBm, provides 100% of the regions 130 with signal strengths S2 that meet the threshold requirement. Accordingly, in this example, the process 200 would proceed to step 250. In steps 250, the regions 130 that would receive a signal strength meeting the threshold requirement is again determined with the base station transmission power settings uniformly reduced by one step. For this example, the base station transmission power settings are reduced uniformly from the maximum setting of 20 dBm by one step to 15 dBm. Then, in step 260, if the resulting coverage area would meet the coverage area requirement then the process 200 returns to step 250 and the coverage area is determined again for the base stations' transmission powers uniformly reduced by another step, such as to 10 dBm in this example. However, if in step 260, the resulting coverage area would not meet the coverage area requirement then the process 200 proceeds to step 270. In step 270, the transmission power settings of the base stations 5-20 are individually reduced from the last uniform setting that met the coverage area requirement in order to determine if still lower power settings can be used. In this manner, the substantially minimum power settings that provides the required coverage area can quickly and easily be determined by the process 200. For the example, the process 200 would determine that the substantially minimum transmission power settings would be 10,5, 5, and 0 dBm for the base stations 5-20, respectively. The signal strengths received by the regions 130 with such base stations transmission power settings are shown in the following Table 3. As shown in Table 3, the base station transmission power settings of 10, 5, 5 and 0 dBm for the base stations 5-20, respectively, would provide regions 1-40 and 43-50 with signal strengths that meet or surpass the threshold of -85 dBm. Accordingly, the resulting coverage area of 96% (48/50 x 100%) would meet the requirement of 95% . In the process 200, it should readily be understood that in step 270 it is possible for the process to determine that the last acceptable uniform base station power settings determined in step 250 would yield the required coverage area and that further individual reduction could not produce such coverage. Accordingly, it is possible in step 270 to determine that a uniform transmission setting would provide the required coverage area. IL Base Station Service Areas The regions that are serviced by particular base stations can be identified based on the base station power level settings and the measured path losses. In order to provide overlaps of service areas a hand-off hysteresis limit, such as for example of 15 dB can be used. Accordingly, communication between the system 1 in FIG. 2 and a mobile unit is provided by a first base station if that base station provides the substantially strongest received signal at the mobile unit from the base stations and if this received signal meets or exceeds the threshold of-85 dBm. This same mobile unit location can also be covered by a second base station if the signal strength received at the location is at least -85 dBm as well as within the hand-off hysteresis of 15 dB of the signal strength received from the first base station. Table 4 is based on the signal strengths listed in Table 3 and includes the base stations that cover the respective regions assuming a hysteresis hand-off limit of 15 dB. In Table 4, a "T' denotes that the corresponding region is covered by a particular base station and a "0" denotes that no coverage is provided to the region by the particular base station. For instance, at region 24 in Table 3, the received signal strengths from base stations 10 and 20 are -103 and -111 dBm, respectively, which are below -85 dBm and therefore, these base stations would not cover the region 24 as indicated by the "O's" in Table 4. However, the received signal strengths from base stations 5 and 15 are -70 and -75 dBm, respectively, which are both above the threshold -85 dBm and within 15 dBm of one another. Thus, base stations 5 and 15 would cover the region 24 as indicated by the "I's" in Table 4. Conversely, Table 3 shows that at region 48, the received signal strength is greater than -85 dBm from base stations 15 and 20. However, only base station 20 is considered to service the region 48 because the difference in the received power from base stations 15 and 20 is 40 dB which is greater than the 15 dB limit. Thus, in Table 4, region 48 is indicated as serviced only by the base station 20. — ^ — — V A Hand-offs between base stations can occur for a mobile unit in one of the regions 15, 16, 24, 27, 32-34, 38 and 47 as is shown in Table 4. Table 4 also shows a coverage hole at regions 41 and 42 which have no service coverage by any of the base stations 5-20. According to one aspect of the invention, it can be determined that regions 41 and 42 in the coverage hole are substantially between the base stations 5 and 15 with regard to coverage. This determination can be made because the path losses contained in Table 2 were measured such that path losses for substantially contiguous regions are in substantially adjacent positions in the Table 1. The path losses in Table 1 were measured at the regions 130 taken along the contiguous path 140 in FIG. 2. Since region 40 is covered by base station 5 and region 43 is covered by base station 15 it can be predicted that by increasing the power of, either or both of, these base stations can reduce the coverage hole of the substantially adjacent regions 41 and 42. The path loss entries in Table 2 need not be in a strictly contiguous order to identify the location of coverage holes between base stations. However, the measurements must be taken in a known pattern to make such a determination. Further many other system parameters including the other exemplary parameters discussed in this application have no such data collection requirement. For those parameters path losses can be measured in virtually any order including a pseudo-random or random order. The percentage of the coverage area 100 serviced by the respective base stations as well as the service area overlap between a pair of base stations can also be determined from Table 4. The coverage area percentage can be determined by the number of regions of the coverage area that are indicated as serviced by a particular base station. For instance, the number of regions serviced by the base station 5 in Table 4 is 17. Thus, the coverage area percentage serviced by the base station 5 is 34% (17 regions / 50 total regions). In a similar manner, the service area overlap percentage between base stations can be determined. Three regions of the 17 regions covered by base station 5 are covered by other base stations yielding a coverage overlap percentage of 18% (3/17 x 100%). Likewise, the coverage overlap percentage between base stations 10 and 15 occur at three regions, regions 15, 27 and 33 which is 6% (3/50 x 100%) of the coverage area 100. These percentages are based on the fact that the regions 130, shown in FIG. 2, are of substantially similar size The coverage area percentage and coverage overlap indicate the effectiveness of each base station in providing service to the coverage area. For the example, the coverage area and overlap percentages are contained in the following Table 5. ILL Base Station Removal Although Table 3 illustrates that service can be provided to the coverage area 100 using four base stations, it is desirable to further determine whether such coverage could be provided using a smaller number of base stations. Such a base station reduction would provide a corresponding reduction in system cost. A base station reduction determination can be made from the measured path losses from the four base stations 5-20, shown in Table 1, without the need to collect new path loss measurement data using a smaller number of base stations. An exemplary method that determines whether the communication system 1 of FIG. 2 can operate with a reduction in base stations uses the process 200 of FIG. 3. More specifically, the method performs the process 200 excluding the measured path losses for a particular base station to determine whether the system I can service the required coverage area without that base station. This method can be performed with particular base stations identified for potential removal by the installer, based on the base station coverage information such as that listed in Table 5, or otherwise. In addition the method can be performed for each base station to test the resulting coverage with each of the base stations individually removed. The process 200 can also identify the substantially minimum transmission power settings for the remaining base stations that provides the required coverage area. With regard to the system of FIG. 2 having the path losses of Table 1, the process 200 yields that base station 20 can be removed and that the substantially minimum transmission power settings for base stations 5,10 and 15, are 10,10 and 15 dBm, respectively. The received signal strengths at the regions 130 from this three base station system are contained in the following Table 6. As shown in Table 6, only regions 41 and 50 would receive signal strengths that fail to meet the threshold of-85 dBm. Therefore, the coverage area would be an acceptable 96% (48/50 X 100%) with the three base stations 5, 10 and 15 transmitting at 10,10 and 15 dBm, respectively. It is further possible to determine other system organization parameters for the reduced base station system from the previously measured path losses for the original system without the need to measure additional path losses. Such a parameter determination can be performed in a substantially similar manner to that previously described in section I by omitting the path loss data for the base station to be removed. Table 7 is based on received signal strengths of Table 6 and contains a correlation of the base stations that would serve each region with a hand-off hysteresis limit of 15 dB. The format of Table 7 is substantially identical to that of Table 4. IV Isolation Values. Neighbor Lists and Channel Reuse The transmission power and region coverage of Tables 6 and 7 can be used to generate isolation values in accordance with the invention. Isolation values are a measure of radio frequency isolation on a channel at a base station, or a mobile unit at a region 130, from other signals from other base stations or mobile units that would interfere if they were permitted to transmit on the same an channels. In other words, isolation values indicate charmel interference by the strength of a received signal at a base station, or a mobile unit at the region 130, relative to an interfering signal strength from other base stations or mobile units that would occur if they used the same channels. Such channel interference can be up-link or down-link interference or a combination of these interferences. Down-link interference is channel interference received at regions serviced by a first base station caused from signals transmitted by other base stations. Up-link interference is interference at the base stations caused from signals transmitted by mobile units in regions of the coverage area that are not serviced by that base station. FIG. 4 illustrates an exemplary method 300 for determining base station isolation values based on up-link and down-link isolation values. The up-link and down-ink isolation values determined according to the method 300 are further based on carrier-to-interference (C/I) ratios. A large C/I ratio indicates a signal that is substantially isolated from channel interference while a small C/I ratio indicates a signal having substantial channel interference. Thus, large C/I ratio values between conventional cellular base stations that are, for example, greater than approximately 18 dB, indicates that such base stations can use the same channel while small C/I ratio values between base stations, such as, for example, less than approximately 1 dB, indicate that the base stations are neighbors as is described below with regard to Table 11. It should be readily understood that carrier and interference signals for this discussion occur on the same channel or frequency. The method 300 is described with respect to the system of FIG. 2 as modified by the removal of the base station 20 as previously described in section III. Referring to FIG. 4, the base station transmission powers and the regions serviced by the respective base stations are determined in steps 310 and 320. The transmission powers can be determined from the measured path losses in Table 1 to provide the mtended coverage area as is previously described with regard to Tables 3 and 6. For the example, the substantially minimum transmission power settings for the base stations 5, 10 and 15 are 10, 10 and 15 dBm, respectively, to provide the required coverage area as is described in section III. Identification of the regions serviced by the respective base stations at these transmission settings using a hand-off hysteresis limit of 15 dB is shown in Table 7. After the region coverage is determined in step 320, down-link isolation values such as service area down-link C/I ratio values are determined in step 330. A service area down-link C/I ratio is a measure of interference on a down-link portion of a channel at regions serviced by a particular base station from signals transmitted on that channel by the other base stations. An exemplary method for determining a service area down-link C/I ratio value includes: 1) determining down-link C/I ratios for the individual regions 130 in a base station service area; and 2) using a particular quality measure, determining the service area down-link C/I ratio value based on these identified ratios. An exemplary technique for determining the down-link C/I ratio for an individual region serviced by a first base station with interference from a second base station is to compute the difference in signal strengths 83 from the first and second base stations at the region. For instance, Table 8 gives an interference distribution of the C/I ratios that would occur at regions in the service area of base station 5 if the base stations 10 and 15 transmitted on the same channel. Table 8 lists only those regions 130 that are serviced by base station 5 as indicated in Table 7. A suitable quality measure for determining the service area down-link C/I ratio value is, for example, the fifth percentile of the interference distribution. The fifth percentile of the distribution refers to 5% of the regions in the service area that have the lowest determined C/I ratios which corresponds to approximately one region in the 17 regions serviced by base station 5 (1/17 x 100% = 5%). Accordingly, the service area down-link C/I ratio value for the base station 5 would be 11 and -5 dB for interference from the base stations 10 and 15, respectively. In particular, the substantially lowest single down-link C/I ratio that would be caused by the base station 10 is 11 dB at regions 5 or 16, Likewise, the substantially lowest single down-link C/I ratio caused by the base station 15 is -5 dB at regions 16, 24 or 38. The service area down-link C/I ratio values or down-link isolation values for the base stations 10 and 15 service areas can be obtained in a substantially identical manner as that previously described for the base station 5. Table 9 provides a correlation of the down-link C/I ratio values for the respective base station service areas in this example. Referring back to FIG. 4, after the service area down-link C/I ratio values are obtained in step 330, the method 300 obtains the up-link base station isolation or C/I ratio values in step 340. An up-link base station C/I interference measures the channel interference to a signal from a mobile unit in a region serviced by a first base station caused by mobile units in the regions serviced by a second base station. Such a determination can be made for each region in the first base station's service area. For this example, up-link interference for each of the 17 regions serviced by the base station 5 is determined based on the interference that would be caused by mobile units in each of the 17 regions serviced by the base station 10. A suitable method to obtain the cumulative up-link C/I ratios is substantially similar to the method used to obtain the cumulative down-link C/I ratios and is described in greater detail below with regard to FIG. 5. Table 10 lists the up-link C/I interference ratio values for each of the base stations' service areas. After the up-link C/I ratio values are determined in step 340, the method 300 of FIG. 4 generates the base station isolation values based on the determined dovm-link and up-link C/I values, in step 350, using a quality measure. A suitable quality measure for generating the isolation values is, for example, to use the substantially minimum entry of the down-link and up-link C/I values listed in Tables 9 and 10 to yield the following isolation values Table 11. After the isolation values are generated in step 350, the neighbor lists and channel reuse determinations are performed in steps 360 and 370. With regard to channel reuse in step 360, if a substantially minimum isolation or C/I ratio is, for example, 10 dB to permit two base stations to use the same channel then base stations 5 and 10 can use the same channel as their isolation value indicating the C/I ratio between them and their regions is 11 dB. However, if the requirement were 18 dB, then no channel reuse would be permitted in the system 1 with the base stations 5, 10 and 15. In a similar manner, if a requirement of approximately 1 dB C/I is used in order for two base stations to use adjacent frequency channels, then the base stations 5 and 10 can use adjacent channels. With regard to determining neighbor lists in step 370, if an isolation or C/I requirement of, for example, 0 dB is used then base stations 5 and 10 are neighbors of base station 15 for hand-off but base stations 5 and 10 are not neighbors to each other, as is seen in Table 11. The previously described quality measures chosen to generate the C/I ratio values and the isolation values are representative and not intended to be a limitation of the present invention. It should be readily understood that other quality measures can be employed in accordance with the invention including averaging of all or a portion of the C/I values. Moreover, numerous other methods of manipulating die individual C/I ratio values of the regions can be used in determining the isolation values in accordance with the invention including the use of just up-link or down-link C/I ratio values. In addition, more intricate combinations of the resulting isolation values than is represented in Table 11 can also be used such as employing separate isolation values representing the up-link and down-link interference. It is also possible to include criteria in addition to the isolation values for allocating channels such as, for example, a bias to communicate with a local private wireless communication system that a nearby macro-cellular system. An exemplary method 400 for determining an up-link C/I ratio value for a first base station is shown in FIG. 5. Referring to FIG. 5, interfering mobile unit transmission powers in the second base station's service area are determined in step 410. Transmission power can be determined for each region in the service area. It is possible for a mobile unit to transmit at a fixed power, such as 0.6 W in conventional portable cellular telephones. However, also in conventional systems, such as those conforming to the Telecommunication Industry Association Interim Standard 136 (TIA IS-136), the mobile unit transmission power can be controlled by control signals from the base station to which the mobile unit is communicating. The base station controls the mobile units power in this manner such that it receives a substantially constant signal strength as the mobile unit moves within the service area. Thus, an exemplary technique for determining the mobile unit transmission powers at the regions in the second base station's service area is to compute the transmission power required to provide the second base station with a particular signal strength such as, for example, -85 dBm based on the measured path loss between the region and the base station. However, if the path loss is substantially low, such as when the region is in close proximity to the base station, a lower limit of the mobile unit's transmission power is reached and a minimum power of, for example, -4 dBm can be used. After the interfering mobile unit transmission powers are determined in step 410, the corresponding received signal strengths at the first base station from those transmission powers are determined in step 420. This determination is based on the measured path losses from those regions to the first base station in Table 1 in a similar manner to that used for interfering transmission powers as determined in step 410. Then, in step 430, the signal strength that would be received by the first base station from mobile units at regions within its own service area is determined. If the mobile units are power controlled, then the first station would receive a signal strength of substantially constant power, such as -85 dBm. However, if the transmission power to provide such a signal strength is less than the minimum mobile unit transmission power or if the mobile units are transmitting at a constant power, then the power reaching the base station can be determined in substantially the same manner as described above with regard to step 420. Such a determination would be based on the transmission power and the measured path loss between the regions and the first base station. After the signal strengths are determined in steps 420 and 430, then, for each region in the first base station's service area, up-link C/I ratio values are computed based on interfering signals that would be generated by interfering mobile units from each of the regions in the second base station's service area. This computation is performed in step 440. For instance, if base station 5 that services 17 regions was the first base station and base station 10 that services 17 other regions was the second base station, then, in step 440, 17 up-link ratio values would be determined for each region in the service area of base station 5 for a total of 249 (17 x 17) values. Then, in step 450, a quality measure is used to determine a single up-link base station C/I ratio or up-link isolation value for the first base station's service area based on the up-link C/I ratio value computations of step 440. The method 400 can be repeated for each base station in the communication system. In the example, if the quality measure of the fifth percentile is used then the determined base station up-link isolation values for each of the three base stations 5, 10 and 15 would be those listed in Table 10. In a substantially similar manner to the service area down-link C/I values, the particular quality measured used to generate the up-link C/I values is not critical to practicing the method of the invention. Accordingly, it should be readily understood that many other types of data manipulations can be performed to generate the up-link C/I and isolation values and that more than one value can be used to represent interference from base station service areas. In particular, unlike the down-link C/I values, the up-link C/I values need not correlate interference from mobile units based on the base station service areas in which they would be operating. Moreover, if a system characteristic or parameter, such as the base station transmission power settings, are changed from those used to determine the isolation values, whether during system installation or operation, then the isolation values can be automatically recalculated based on the previously measured path losses and the new system characteristic or parameter settings. Although several embodiments of the invention have been described in detail above, many modifications can be made without departing from the teaching thereof. All of such modifications are intended to be encompassed within the following claims. For instance, it is possible to use other methods and techniques than those previously described to determine system organization parameters in accordance with the invention as long as such methods and techniques are based on measured path loss-related characteristics in the system and/or corresponding resulting signal strengths. The invention claimed is: 1. A method for determining at least one system organization parameter in a wireless communication system having a plurality of base stations arranged to serve at least one mobile unit in a particular geographic area, the method comprising: measuring a path loss-related characteristic from a plurality of regions in said geographic area to each base station; based on said measurements, establishing a characterization of signal propagation for at least one of said regions for signals generated within said geographic area; and determining the system organization parameter based on said characterization. 2. The method of claim 1 wherein the step of measuring said path loss-related characteristic is performed in substantial absence of correlation to absolute geographic information regarding where the measurements were taken. 3. The method of claim 1 wherein the step of measuring the path loss-related characteristic comprises: transmitting a test signal with a known signal power using a mobile test unit from said regions; detecting signal strength of the received test signal at each base station; and determining path loss values from the detected signal strength and said known signal power. 4. The method of claim 3 wherein the mobile test unit is moved to different regions and each of the base stations synchronously detects said signal strength from the mobile test unit at said different regions. 5. The method of claim 1 wherein the step of determining said parameter is a verification that an existing parameter setting substantially achieves a desired performance. 6. The method of claim 1 wherein said parameter is transmission power settings for the base stations to provide service to a substantial portion of said geographic area. 7. The method of claim 1 wherein each base station provides service to a respective service area of said geographic area and wherein said parameter is a determination of an overlap of service areas. 8. The method of claim 1 wherein said parameter is a determination of whether a base station can be removed from the communication system without substantial loss in coverage of said geographic area. 9. The method of claim 1 further comprising: for at least one base station, identifying which of said regions are to be serviced by said base station based on said measurements; determining an isolation value for said base station based on up-link interference that would be caused by at least one interfering mobile unit in a region of the coverage area not serviced by said base station based on said measurements from the interfering mobile unit region and said identified regions; and determining said system organization parameter based on said isolation value. 10. The method of claim 9 wherein the system organization parameter is related to identifying channels useable by the respective base stations. 11. The method of claim 9 wherein the system organization parameter is a determination of neighbor base stations which is operable to receive communication hand-offs from a particular base station. 12. The method of claim 9 wherein the isolation value is based on at least one uplink carrier-to-interference ratio value. 13. The method of claim 1 further comprising: for at least one base station, identifying which of said regions are to be serviced by said base station based on said measurements; determining a first isolation value for at least one region of said identified regions based on down-link interference that would be caused by another base station in said system based on said measurements from said other base station to said region of said identified regions; and determining said system organization parameter based on said first isolation value. 14. The method of claim 13 wherein said parameter is related to identifying channels useable by the respective base stations. 15. The method of claim 13 wherein said parameter is a determination of neighbor base stations which is operable to receive communication hand-offs from a particular base station. 16. The method of claim 13 wherein the first isolation value is based on at least one down-link carrier-to-interference ratio value. 17. The method of claim 13 further comprising: determining a second isolation value for said base station based on up-link interference that would be caused by at least one interfering mobile unit in a region serviced by said other base station based on said measurements from the interfering mobile unit region and said identified regions to said based station, wherein said parameter is determined based on said first and second isolation values. 18. The method of claim 1 wherein said step of establishing a characterization of signal propagation establishes the characterization that correlates said measurements for substantially contiguous regions in said geographic area; identifying base stations that provide service to regions within close proximity to regions in coverage holes; determining if an increase in transmission power of the identified base stations would provide service to at least a portion of said regions in coverage holes; and determining a system organization parameter of transmission power for said identified base stations based on said transmission power determination. 19. A method of communicating between (A) at least one mobile unit and (B) a wireless communication system having a plurality of base stations that service a geographic area, the method comprising: establishing communication over at least one channel between the mobile unit and a base station of said system using at least one system organization parameter, wherein the parameter is determined according to a method comprising: measuring a path loss-related characteristic from a plurality of regions in said geographic area to each base station; based on said measurements, establishing a characterization of signal propagation for at least one of said regions for signals generated within said geographic area; and determining said system organization parameter based on said characterization. 20. The method of claim 19 wherein the step of measuring said path loss-related characteristic is performed in substantial absence of correlation to absolute geographic information regarding where the measurements were taken. 21. The method of claim 19 wherein said step of establishing a characterization of signal propagation establishes the characterization that correlates said measurements for substantially contiguous regions in said geographic area; identifying base stations that provide service to regions within close proximity to regions in coverage holes; determining if an increase in transmission power of the identified base stations would provide service to at least a portion of said regions in coverage holes; and determining a system organization parameter of transmission power for said identified base stations based on said transmission power determination. 22. The method of claim 19 wherein the step of measuring the path loss-related characteristic comprises: transmitting a test signal at a known signal power using a mobile test unit fi-om said regions; detecting signal strength of the received test signal at each base station; and determining path loss values fi-om the detected signal strength and said known signal power. 23. The method of claim 22 wherein the mobile test unit is moved to different regions and each of the base stations synchronously detects said signal strength from the mobile test unit at said different regions. 24. The method of claim 19 wherein the step of determining said parameter is a verification that an existing system organization parameter setting substantially achieves a desired performance. 25. The method of claim 19 wherein said parameter is transmission power required by the base stations to provide coverage to a substantial portion of said geographic area. 26. The method of claim 19 wherein each base station provides service to a respective service area of said geographic area and wherein said parameter is a determination of an overlap of service areas. 27. The method of claim 19 further comprising: for at least one base station, identifying which of said regions are to be serviced by said base station based on said measurements; determining an isolation value for said base station based on up-link interference that would be caused by at least one interfering mobile unit in a region of the coverage area not serviced by said base station based on said measurements from the interfering mobile unit region and said identified regions; and determining said system organization parameter based on said isolation value. 28. The method of claim 27 wherein said parameter is related to identifying channels useable by the base stations. 29. The method of claim 27 wherein said parameter is a determination of at least one neighbor base station which is operable to receive communication hand-offs from a particular base station. 30. The method of claim 27 wherein the isolation value is based on at least one up-link carrier-to-interference ratio value. 31. The method of claim 19 further comprising: for at least one base station, identifying which of said regions are to be serviced by said base station based on said measurements; determining a first isolation value for at least one region of said identified regions based on down-link interference that would be caused by another base station in said system based on said measurements from said other base station to said region of said identified regions; and determining said system organization parameter based on said first isolation value. 32. The method of claim 31 wherein said parameter is related to identifying channels useable by the base stations. 33. The method of claim 31 wherein said parameter is a determination of at least one neighbor base station which is operable to receive communication hand-offs from a particular base station. 34. The method of claim 31 wherein the first isolation value is based on at least one down-link carrier-to-interference ratio value. 35. A method of communicating between (A) at least one mobile unit and (B) a wireless communication system having a plurality of base stations that service a geographic area, the method comprising: establishing a communication channel between the mobile unit and one of said base stations, the particular channel being selected based on a channel allocation rule determined according to a method comprising: measuring a path loss-related characteristic from a plurality of regions in said geographic area to said base station and at least one other base station; identifying those regions that are to be serviced by said base station and at least one other base station based on said measurements for those regions; determining an isolation value indicative of a canier-to-interference ratio for a particular channel for said base station, wherein said isolation value determination is based on said measurements from the identified regions; and creating the channel allocation rule based on said isolation value. 36. The method of claim 35 wherein the step of measuring said path loss-related characteristic is performed in substantial absence of correlation to absolute geographic information regarding where the measurements were taken. 37. The method of claim 35 further comprising: for at least one base station, identifying which of said regions are to be serviced by said base station based on said measurements; determining an isolation value for said base station based on up-link interference that would be caused by at least one interfering mobile unit in a region of the coverage area not serviced by said base station based on said measurements from the interfering mobile unit region and said identified regions; and determining said system organization parameter based on said isolation value. 38. The method of claim 37 wherein the isolation value is based on at least one up-iink carrier-to-interference ratio value. 39. The method of claim 35 further comprising: for at least one base station, identifying which of said regions are to be serviced by said base station based on said measurements; determining a first isolation value for at least one region of said identified regions based on down-link interference that would be caused by another base station in said system based on said measurements from said other base station to said region of said identified regions; and determining said system organization parameter based on said first isolation value. 40. The method of claim 39 wherein the first isolation value is based on at least one down-link carrier-to-interference ratio value. 41. The method of claim 39 further comprising: determining a second isolation value for said base station based on up-link interference that would be caused by at least one interfering mobile unit in a region serviced by said other base station based on said measurements from the interfering mobile unit region and said identified regions to said based station, wherein said parameter is determined based on said first and second isolation values. 42. A method for determining at least one system organisation parameter in a wireless communication system substantially as herein described with reference to the accompanying drawings.

Full Text

METHOD AND APPARATUS FOR WIRELESS COMMUNICATION SYSTEM ORGANIZATION
Field of the Invention
The invention relates to wireless communication systems in general and more particularly to the organization of such systems.
Background of the Invention
Conventional radio telephone systems such as cellular systems use cell-sites having co-located transmitters and receivers to cover small geographical regions referred to as cells. Several cell-sites disposed within a particular geographic area are coupled to a master controller called a mobile telephone switching office (MTSO). The MTSO controls the cell-sites and provides an interface connection to the public switched telephone network (PSTN).
Each conventions cell-site uses pre-assigned channel sets to communicate with mobile units in a service area covered by the cell-site. Each channel set typically includes a pair of carrier frequencies with each carrier frequency being used for respective up-link or down-link communications with a mobile unit. Neighboring cell-sites use different charmel sets to avoid interference on the same channel between adjacent service areas.
Conventional cellular systems provide mobility to a subscriber through a procedure referred to as hand-off. According to this procedure, cell-sites which are geographically adjacent are considered to be neighbor cell-sites. A neighbor cell-site is the cell-site to which a call can be transferred to as a mobile iinit traverses a current cell-site boundary. The transferring of a call from one cell-site to another is referred to as a hand-off The parameters which specify the cell-sites that can receive a hand-off from a particular cell-site are included in a table called a neighbor list for that particular cell-site.
The chaimel sets and neighbor lists assigned to particular cell-sites as well as other system organization parameters, such as the number and transmission power of cell-sites, are typically determined using propagation models prior to installation of a system. After installation with the parameter settings determined by the modeling process, the system coverage area is verified by field testing. During a typical field test, a mobile test unit is moved throughout the service area while the base stations transmit respective test frequencies. As the test unit is moved from one samplmg location to the next, the signal strength of the test frequencies and the corresponding geographic location is collected and processed to verify that the system can provide service to the intended coverage area. In

some conventional systems, uplink signal strength is also measured from the sampling locations to verify the serivce area coverage.
If a change in a parameter setting is indicated, then the modeling, implementation and subsequent field testing are performed with the new parameter setting. As a result, conventional installations require a labor intensive, time consuming and costly iterative process of modeling, implementation and verification. Typically, conventional systems do not automatically determine organization parameters. Such automatic determination of parameters is known as "self-organization" in the art.
Other radio telephone systems such as personal communication networks (PCN) and/or indoor cellular systems similarly use localized base stations having smaller service areas than cell-sites. However, the installation of such systems is substantially similar to that previously described for the cellular system and typically requires the labor intensive, time consuming and costly iterative process of modeling, implementation and verification.
To increase the simultaneous communication capacity of a system, channel reuse is employed where two sufficiently distant base stations simultaneously use the same chaimel. In such systems, estimates of co-channel interference are often used during the modeling stage to insure acceptable quality of the communication link. However, these estimates are typically conservative which limits the communication capacity.
More recently, a limited form of self-organization called dynamic channel allocation has provided greater spectral efficiency and capacity. This technique typically detects interference levels on a set of channels immediately prior to establishing communication with a mobile unit and then establishes such communication using chaimels in the set with the lowest interference level.
Nevertheless, a need exists for a radio telephone system having enhanced spectral efficiency that uses substantially automated planning, organization and verification during installation that does not require extensive modeling or testing.
Summary of the Invention
The invention provides a level of system self-organization in a wireless communication system using a novel and unobvious combined design, planning and verification process to determine system organization parameters. The process determines parameters based on path loss-related characteristics measured between regions in the coverage area and the system's base stations. Path loss-related characteristic refers to measurable characteristics that are partially or fully based on path loss and include, for example, path loss, bit error rate, word error rate and frame error rate. Path loss refers to

the reduction in power of a signal transmitted between two points. A path loss-related characteristic between a region and a base station is, for example, the mean, median or other similar measure of the path loss-related characteristic from the base station to a point or set of localized points that make up the region. Coverage area refers to the geographic area in which a mobile unit can communicate with the base stations without substantial interruption.
For each region, path loss-related characteristics, such as path loss, are measured from the region to each base station irrespective of the proximity between the region and the base stations. The measured path loss-related characteristics enable the prediction of received signal strength of transmitted signals between the regions and the base stations. As a consequence, the individual and cumulative effects of signals transmitted by the respective base stations at the regions can be obtained from the measured characteristics without regard to the regions' locations. Accordingly, the path loss-related characteristics can be measured without correlation to information regarding absolute geographic locations of the regions. Absolute geographic locations of the regions refers to the location of the regions relative to the coverage area, the system's base stations, or to locations outside of the coverage area.
It should be readily understood that the path loss from a base station to a region is substantially identical to the reverse path loss from the region and the base station. Thus, the measured path loss-related characteristics also represent the individual and cumulative effects of signals transmitted from the respective regions to the base stations. The resulting unique representation or characterization of the path loss-related information can be used to determine a variety of important system parameter settings including, for example, the number and transmission power of base stations, neighbor lists, identity of base stations, if any, that can be omitted from the system, and the sets of base stations which can reuse channels.
In an exemplary embodiment, path losses are measured using a mobile test unit broadcasting a test signal at a known transmission power. The test unit is moved from region to region in the service area and the base stations detect the received signal strength from a variety of locations throughout the regions. The path losses between the test unit and the base stations are computed from the differences in power of the transmitted and received signal. A path loss matrix characterization is then generated including values based on the measured path losses. A system organization parameter, such as base station power levels, can then conveniently be determined based on the matrix. The determined parameter can be used to establish communications between a mobile unit and the base station.

Since path loss-related measurements are taken using installed base stations and not propagation models, determination of a parameter and verification of the corresponding system performance can be performed in a single process. Further, the measurements taken using a test unit can advantageously be made without tracking the absolute geographic locations. Thus, the invention avoids the complex and labor intensive recording of geographic location that is typically required during the verification step of conventional installation techniques. Moreover, no additional field measurements are required for reconfiguring the system unless such reconfiguration results in a change of the path losses, such as, for example, the relocation of base station antennas.
Additional features and advantages of the present invention will become more readily apparent from the following detailed description and accompanying drawings.
Brief Description of the Drawings
FIG. 1 illustrates a schematic block diagram of an exemplary wireless communication system having at least one system organization parameter determined in accordance with the invention;
FIG. 2 illustrates a schematic block diagram of base stations in FIG. 1 arranged to provide service to a coverage area;
FIG. 3 illustrates a flow diagram of exemplary process in accordance with the invention for determining base station transmission power settings for the system arrangement of FIG. 2;
FIG. 4 illustrates a flow diagram of an exemplary process in accordance with the invention for determining frequency reuse schemes and neighbor lists based on isolation values for the system arrangement of FIG. 2; and
FIG. 5 illustrates a flow diagram of determining up-link isolation values for a base station in the system arrangement of FIG. 2.

Detailed Description
The invention concerns methods for determining at least one system organization parameter m a wireless communication system and a method of wireless communication based on such determined parameter. As used herein, a system organization parameter refers to a system characteristic determined or verified during the installation and/or operation of the commimication system including mobile unit access parameters. The methods determine the parameter based on a measured path loss-related characteristic between at least one region in the coverage area and the system's base stations.

Path loss-related characteristics are measurable characteristics that are partially or fully based on path loss. In addition to path loss, such characteristics also include, for example, bit error rate, word error rate and frame error rate. Path loss concerns the reduction in power of a signal transmitted between two points. A path loss-related characteristic between a region and a base station is, for example, the mean, median or other similar measure of the path loss-related characteristic from the base station to a point or the set of localized points that make up the region. Coverage area refers to the geographic area in which a mobile unit can communicate with the base stations without substantial interruption.
The measured path loss-related characteristics enable the representation of the signal propagation or reduction in signal strength between the regions and the base stations without regard to the regions' geographic location relative to the base stations or locations outside of the coverage area, or its position within the coverage area. As a consequence, the corresponding measurements can advantageously be made without tracking the regions' absolute geographic locations. Absolute geographic locations of the regions refers to the location of the regions relative to the system's base stations or the coverage area, or to locations outside of the coverage area.
The resulting characterization of the path loss-related information can be used to determine a variety of system parameters. Upon determining a parameter in accordance with the invention, such a parameter can be used by the system in establishing communications with mobile units in the coverage area. However, it should be readily understood that the parameter determination need not be made prior to the establishment of each communication, but can be made at the time of the system installation or intermittently during the operation of the system.
An exemplary wireless communication system 1 having at least one system organization parameter determined in accordance with the present invention is shown in FIG. 1. The system includes four base stations 5,10,15 and 20 (5-20) connected to a wireless switching center (MSC) 25. The MSC 25 is connected to a public switched telephone network (PSTN) 35 by a suitable trunk 30. If the system 1 is an indoor or outdoor system with a relative small coverage area, such as one or more floors of an office building or a campus, then the MSC 25 can alternatively be connected to the PSTN via a private branch exchange (PBX).
The MSC 25 is responsible for routing calls between the mobile units 40 and the respective base stations 5-20 and to the PSTN 35. For small coverage area applications, suitable MSC's and base stations include, for example, small MSC devices manufactured by Celcore and microcells manufactured by AT&T Corp., respectively. For larger

coverage area applications, exemplary MSC and base stations include those manufactured by wireless infrastructure manufacturers such as AT&T Corp. The method of wireless communication is not critical to practicing the invention and can be, for example, digital communications techniques including code division multiple access (CDMA) schemes or time division multiple access (TDMA) schemes such as a TDMA scheme in accordance with the IS-136 standard as well as conventional analog techniques.
FIG. 2 shows the base stations 5-20 of FIG. 1 arranged to provide service to an intended rectangular coverage area 100. It is possible for such a system coverage area to be, for example, 100 m by 200 m to provide wireless communication, such as cellular communication service, to a floor of an office building. The size and shape of the coverage area and the number of positioned base stations is not critical to practicing the invention. Although the depicted coverage area 100 could represent an office building floor, it should be readily understood that the technique of the invention is useful in a variety of wireless systems including, for example, other indoor systems such as those providing service to multiple floors of an office building, airport facilities or shopping malls, and in outdoor systems providing service to a campus or larger systems such as conventional cellular telephone systems as well as PCS systems.
In order to determine a system organization parameter in accordance with the invention, path loss-related characteristics are measured between each of the base stations 5-20 and a plurality of regions 130 within the coverage area 100. Although path loss is used as the measured characteristic in the following described embodiments, it should be readily understood that other path loss-related characteristics, such as bit error rate, can also be used in accordance with the invention. Also, by measuring the path loss-related characteristic to a base station, it is meant to measure the path loss-related characteristic to at least one antenna associated with the base station. For ease of illustration and discussion, the antennas associated with the base stations 5-20 are depicted in close proximity to the base stations 5-20. However, it should be readily understood that the base station antennas need not be positioned in such a manner and can also be a distance from the base stations, such as when distributed antennas are employed.
The regions 130 are shown to be similarly sized and organized into an array within the coverage area 100 for ease of illustration and discussion purposes only and is not meant to be a limitation of the invention. The regions 130 need not be similarly sized nor organized into an array. The number and size of the regions 130 should be chosen to enable the establishment of a sufficient path loss representation to determine a desired system organization parameter.

The number and size of the regions 130 can be partially based on the size of the base station service areas. For instance, in a large outdoor system, such as a conventional cellular telephone system, a region 130 can be as large as ten's of square meters, while in an indoor system, such as a floor of an office building, a region 130 can be as small as approximately a quarter of a square meter. It is possible to use a number of regions 130 to be serviced by a respective base station that is on the order or approximately 100 to 900 regions or greater. A region 130 can also be viewed as the localized area within the vicinity of a point wherein the recognized path loss from the point to a base station is the path loss measure for the contiguous points that make up the region 130.
In accordance with an embodiment of the invention, path losses at the regions 130 are conveniently measured using a mobile test unit 135 in the following maimer. The mobile test unit 135 broadcasts a signal having a known power S1 over a selected charmel as the unit 135 is moved from one region 130 to the next. The base stations 5-20 measure the power of the received signal S2 as the mobile test unit 135 is in a region 130. It is possible to move the mobile test unit 135 from a first region 131 along a serpentine path 140 through the other regions 130 to a last region 133. For indoor systems, the test unit transmission power can be, for example, on the order of 20 dBm, and for outdoor systems, the test unit transmission power can be, for example, on the order of 34 dBm.
It is possible for the installer to alert the base stations 5-20 to take a reading as the test unit 135 is moved from region to region. In the alternative, the base stations 5-20 can take readings, synchronously, such as substantially simultaneously or otherwise, at particular time intervals as the test unit 135 is moved from region to region. In such an instance, the time interval should be set to enable the installer to have time to move the test imit 135 from one region 130 to the next. For instance, if path losses are to be measured at points approximately 0.5 to 1 m apart and the average walking speed of the installer is 2 m/s then the base measurement time interval should be in the range of 0.25 -0.5 seconds to obtain the necessary readings. This technique also enables the system to detect and adjust anomalous measurements between several substantially consecutive readings with one reading having an uncharacteristically different path loss. Further, the installer can be permitted to signal the base stations to start and stop taking measurement readings to enable for breaks as well as to signal the conclusion of the test.
A path loss L can be determined from the signal power received by each base station 5-20 according to equation (A): L= S1- S2 + Gbase + Gmobile, wherein Gbase and Gmobile are the base station and mobile test unit antenna gains, respectively. Antenna gains Gbase of convention mobile units are typically in the range of approximately 0 to 3 dB for omni-directional antermas, and antenna gains for conventional cellular telephone base

stations Gbase are often on the order of 10 dB. Base station antenna gain Gbase for smaller wireless communication systems such as indoor systems can, for example, be in the range of approximately 0 to 3 dB.
The path loss L can be determined in substantially real time upon detection of the received signal power S2 by the base stations 5-20. Such a determination can be made by the base stations or a controller associated with the MSC 25, shown in FIG, 1. In accordance with the invention, no geographic information need be taken to correlate the measured path losses with the location of the regions 130 relative to the base stations 5-20, the coverage area 100 or otherwise. Provided in the following Table 1 is a list of path losses based on exemplary signal strength readings between the respective regions 130 andeachof the base stations 5-20. A region number has been given for ease of discussion but no such reference is required in accordance with the invention.

During actual path loss testing, the detected signal strength S2 would be limited to the detection range of the receiver. Accordingly, high power readings would be clipped to the upper limit of the receiver measurement range and, likewise, some of the lower power levels would be determined at the "noise floor" of the receiver. The path loss values contained in Table 1 can be arranged into a path loss matrix characterization for ease of use in determining a system organization parameter.
The previously described method for determining path loss employs a test signal from a test unit 135 to the base stations. However, other techniques can be employed to measure the path losses. For example, techniques can be used where the base stations 5-20 transmit the test signals which are read by the mobile test unit 135. In such instances, the base stations 5-20 can continuously transmit test signal of individual respective channels or sequentially transmit on the same channel as the mobile test unit 135 is in each region 130. Further, in such instances, the mobile test unit 135 can perform the path loss calculations in real rime or the collected signal strength data can be down loaded to a computer for subsequent processing.
The path loss characterization facilitates determination of a large variety of system organization parameters including the number and transmission power of base stations, base station service areas, isolation values, neighbor lists, sets of base stations that can reuse charmels, and the determination of whether a base station can be removed from the system while still maintaining the coverage area. A description of the determination of the previously listed parameters follows. However, these parameter determinations are representative of the parameters that can be determined in accordance with the invention and not exhaustive and are not intended to be a limitation of the invention.
I Base Station Power Level Settings
It is possible to determine the base station power level settings such that, for example, 95% of the regions in the coverage area 100 would receive a threshold signal strength of at least -85 dBm. Such a constraint is for explanation purposes only and it is

possible to employ other constraints for determining the required coverage area according to the invention. For instance, additional coverage constraints can include, for example, setting a particular limit on the number of contiguous regions that would receive signal power below the desired threshold. For ease of discussion, the base stations 5-20 are limited to transmitting signals having power levels in the range of 0 dBm to 20 dBm in steps of 5 dBm.
The received signal strength that would occur at a region 130 from one of the base stations 5-20 can conveniently be determined based on equation (B): 83 = S1 - L + Gbase + Gmobile wherein the path loss L is taken from the Table 1 and the antenna gains Gbase and Gmobile are known values, such as 0 dB for each antenna, respectively. Thus, in this example, the received signal strength S2 can be determined for the base station transmission power settings S1 from the equation: S2 = S1 - L.
In verifying the system organization parameters of the number of base stations, one exemplary technique determines the signal coverage at the regions 130, shown in FIG. 2, using the equation (B) with the transmission power S1 set to maximum, i.e. 20 dBm in this example. If the determined signal coverage is at least -85 dBm for 95% of the regions then desired coverage area can be provided with the base stations set at their maximum power. Assuming each base station 5-20 uses a transmission power of 20 dBm then using the equation (B), it can be determined that 100% of the regions 130 would receive a signal strength from at least one of the base stations 5-20 that met the threshold of-85 dBm. The following Table 2 provides a listing of the signal strengths that would be received at each region.

In the alternative, if the determined signal coverage does not meet the threshold of -85 dBm for 95% of the regions 130 then additional base stations are required or the existing base stations need be repositioned to provide the required coverage area.
Although 100% coverage is obtained with maximum base station transmission power settings, it is desirable to determine the substantial minimum base station power settings that would achieve the desired coverage area in order to facilitate channel reuse with a substantial minimum of channel interference within and outside of the system being installed. An exemplary method 200 in accordance with the invention for determining the substantial minimum base station transmission power settings is shown in FIG. 3. The method 200 is for illustration purposes only and is not meant to be a limitation of the invention. The particular technique is not critical to the invention and numerous other methods can be used to provide such a determination.
Referring to FIG. 3, the number of regions that would receive a signal strength S2 that meets the threshold of -85 dBm from a minimum base station transmission power S1 is identified in step 210. Such a determination can be made for the region 130 using the previously recited equation (B) for each region to compute the signal strength that would be received. In this example, the minimum base station power for the base stations is 0 dBm. Accordingly, for each region, received signal strength S2 would be (B) : 83 = S1 - L

+ Gbase + Gmobile. = 0-L + 0 + 0 = -L, Thus, the signal strength values at the regions would be equal in magnitude in dBm to the path loss L in dB that is contained in Table L
Then, in step 220, a determination of whether the computed received signal strengths S2 in step 210 meets the coverage area requirement of 95%. Such a determination can conveniently be made by determining the percentage of the regions receiving at least one signal strength meeting the threshold of-85 dBm. If the required coverage percentage is met by the minimum transmission power setting then a corresponding message is provided to the installer to alert him of this condition in step 225 and the routine 220 ends. In such an instance, it may be desirable to farther determine if one or more of the base stations 5-20 can be removed while still meeting the coverage area requirement as is described in greater detail below in section III.
However, if the coverage area requirement is not met, in step 220, then the routine 200 proceeds to step 230. In this example, the required coverage area is not met by the minimum base station transmission power settings because only 40 of the 50 regions or 80% would receive a signal strength that meets the threshold. As is indicated in Table 1, ten of the 50 regions, regions 5,6, 15,16 and 38-43 would fail to receive at least one signal strength S2 of-85 dBm with the base stations 5-20 transmitting at a power of 0 dBm. Accordingly, in this example, the process 200 would proceed to step 230 because the minimum transfussion power setting would produce a coverage area of 80% and not the required 95%.
In step 230, the number of regions that would receive a signal strength meeting the threshold requirement is identified for the base stations 5-20 set at a maximum transmission power. This can be identified in the identical manner described above with regard to Table 2. Then, a determination is made as to whether the number of regions identified meets the coverage requirement in step 240. This determination can conveniently be made in a substantially identical manner to that previously described with regard to step 220. If the required coverage area is not met by the maximum transmission power setting then a message is provided to the installer in step 245 stating this condition and the routine 200 ends. In such a case, additional base stations would be required or the existing base stations need be repositioned to provide the required coverage area.
However, if in step 240, it is determined that the coverage area requirement is met by the maximum transmission power settings then the routine 200 proceeds to step 250. In this example, the intended coverage area would be met using the maximum base station transmission power settings of 20 dBm. As is shown in Table 2 the transmission power settings at 20 dBm, provides 100% of the regions 130 with signal strengths S2 that

meet the threshold requirement. Accordingly, in this example, the process 200 would proceed to step 250.
In steps 250, the regions 130 that would receive a signal strength meeting the threshold requirement is again determined with the base station transmission power settings uniformly reduced by one step. For this example, the base station transmission power settings are reduced uniformly from the maximum setting of 20 dBm by one step to 15 dBm. Then, in step 260, if the resulting coverage area would meet the coverage area requirement then the process 200 returns to step 250 and the coverage area is determined again for the base stations' transmission powers uniformly reduced by another step, such as to 10 dBm in this example.
However, if in step 260, the resulting coverage area would not meet the coverage area requirement then the process 200 proceeds to step 270. In step 270, the transmission power settings of the base stations 5-20 are individually reduced from the last uniform setting that met the coverage area requirement in order to determine if still lower power settings can be used. In this manner, the substantially minimum power settings that provides the required coverage area can quickly and easily be determined by the process 200. For the example, the process 200 would determine that the substantially minimum transmission power settings would be 10,5, 5, and 0 dBm for the base stations 5-20, respectively. The signal strengths received by the regions 130 with such base stations transmission power settings are shown in the following Table 3.

As shown in Table 3, the base station transmission power settings of 10, 5, 5 and 0 dBm for the base stations 5-20, respectively, would provide regions 1-40 and 43-50 with signal strengths that meet or surpass the threshold of -85 dBm. Accordingly, the resulting coverage area of 96% (48/50 x 100%) would meet the requirement of 95% .
In the process 200, it should readily be understood that in step 270 it is possible for the process to determine that the last acceptable uniform base station power settings determined in step 250 would yield the required coverage area and that further individual reduction could not produce such coverage. Accordingly, it is possible in step 270 to determine that a uniform transmission setting would provide the required coverage area.
IL Base Station Service Areas
The regions that are serviced by particular base stations can be identified based on the base station power level settings and the measured path losses. In order to provide overlaps of service areas a hand-off hysteresis limit, such as for example of 15 dB can be used. Accordingly, communication between the system 1 in FIG. 2 and a mobile unit is provided by a first base station if that base station provides the substantially strongest received signal at the mobile unit from the base stations and if this received signal meets or exceeds the threshold of-85 dBm. This same mobile unit location can also be covered by a second base station if the signal strength received at the location is at least -85 dBm as well as within the hand-off hysteresis of 15 dB of the signal strength received from the first base station.

Table 4 is based on the signal strengths listed in Table 3 and includes the base stations that cover the respective regions assuming a hysteresis hand-off limit of 15 dB. In Table 4, a "T' denotes that the corresponding region is covered by a particular base station and a "0" denotes that no coverage is provided to the region by the particular base station. For instance, at region 24 in Table 3, the received signal strengths from base stations 10 and 20 are -103 and -111 dBm, respectively, which are below -85 dBm and therefore, these base stations would not cover the region 24 as indicated by the "O's" in Table 4. However, the received signal strengths from base stations 5 and 15 are -70 and -75 dBm, respectively, which are both above the threshold -85 dBm and within 15 dBm of one another. Thus, base stations 5 and 15 would cover the region 24 as indicated by the "I's" in Table 4.
Conversely, Table 3 shows that at region 48, the received signal strength is greater than -85 dBm from base stations 15 and 20. However, only base station 20 is considered to service the region 48 because the difference in the received power from base stations 15 and 20 is 40 dB which is greater than the 15 dB limit. Thus, in Table 4, region 48 is indicated as serviced only by the base station 20.

— ^ — — V A
Hand-offs between base stations can occur for a mobile unit in one of the regions 15, 16, 24, 27, 32-34, 38 and 47 as is shown in Table 4. Table 4 also shows a coverage hole at regions 41 and 42 which have no service coverage by any of the base stations 5-20.
According to one aspect of the invention, it can be determined that regions 41 and 42 in the coverage hole are substantially between the base stations 5 and 15 with regard to coverage. This determination can be made because the path losses contained in Table 2 were measured such that path losses for substantially contiguous regions are in substantially adjacent positions in the Table 1. The path losses in Table 1 were measured at the regions 130 taken along the contiguous path 140 in FIG. 2. Since region 40 is covered by base station 5 and region 43 is covered by base station 15 it can be predicted that by increasing the power of, either or both of, these base stations can reduce the coverage hole of the substantially adjacent regions 41 and 42.
The path loss entries in Table 2 need not be in a strictly contiguous order to identify the location of coverage holes between base stations. However, the measurements must be taken in a known pattern to make such a determination. Further many other system parameters including the other exemplary parameters discussed in this application have no such data collection requirement. For those parameters path losses can be measured in virtually any order including a pseudo-random or random order.
The percentage of the coverage area 100 serviced by the respective base stations as well as the service area overlap between a pair of base stations can also be determined from Table 4. The coverage area percentage can be determined by the number of regions of the coverage area that are indicated as serviced by a particular base station. For instance, the number of regions serviced by the base station 5 in Table 4 is 17. Thus, the coverage area percentage serviced by the base station 5 is 34% (17 regions / 50 total regions).
In a similar manner, the service area overlap percentage between base stations can be determined. Three regions of the 17 regions covered by base station 5 are covered by

other base stations yielding a coverage overlap percentage of 18% (3/17 x 100%). Likewise, the coverage overlap percentage between base stations 10 and 15 occur at three regions, regions 15, 27 and 33 which is 6% (3/50 x 100%) of the coverage area 100. These percentages are based on the fact that the regions 130, shown in FIG. 2, are of substantially similar size
The coverage area percentage and coverage overlap indicate the effectiveness of each base station in providing service to the coverage area. For the example, the coverage area and overlap percentages are contained in the following Table 5.

ILL Base Station Removal
Although Table 3 illustrates that service can be provided to the coverage area 100 using four base stations, it is desirable to further determine whether such coverage could be provided using a smaller number of base stations. Such a base station reduction would provide a corresponding reduction in system cost. A base station reduction determination can be made from the measured path losses from the four base stations 5-20, shown in Table 1, without the need to collect new path loss measurement data using a smaller number of base stations.
An exemplary method that determines whether the communication system 1 of FIG. 2 can operate with a reduction in base stations uses the process 200 of FIG. 3. More specifically, the method performs the process 200 excluding the measured path losses for a particular base station to determine whether the system I can service the required coverage area without that base station. This method can be performed with particular base stations identified for potential removal by the installer, based on the base station coverage information such as that listed in Table 5, or otherwise. In addition the method can be performed for each base station to test the resulting coverage with each of the base stations individually removed. The process 200 can also identify the substantially minimum transmission power settings for the remaining base stations that provides the required coverage area.
With regard to the system of FIG. 2 having the path losses of Table 1, the process 200 yields that base station 20 can be removed and that the substantially minimum transmission power settings for base stations 5,10 and 15, are 10,10 and 15 dBm,

respectively. The received signal strengths at the regions 130 from this three base station system are contained in the following Table 6.

As shown in Table 6, only regions 41 and 50 would receive signal strengths that fail to meet the threshold of-85 dBm. Therefore, the coverage area would be an acceptable 96% (48/50 X 100%) with the three base stations 5, 10 and 15 transmitting at 10,10 and 15 dBm, respectively.

It is further possible to determine other system organization parameters for the reduced base station system from the previously measured path losses for the original system without the need to measure additional path losses. Such a parameter determination can be performed in a substantially similar manner to that previously described in section I by omitting the path loss data for the base station to be removed. Table 7 is based on received signal strengths of Table 6 and contains a correlation of the base stations that would serve each region with a hand-off hysteresis limit of 15 dB. The format of Table 7 is substantially identical to that of Table 4.

IV Isolation Values. Neighbor Lists and Channel Reuse
The transmission power and region coverage of Tables 6 and 7 can be used to generate isolation values in accordance with the invention. Isolation values are a measure of radio frequency isolation on a channel at a base station, or a mobile unit at a region 130, from other signals from other base stations or mobile units that would interfere if they were permitted to transmit on the same an channels. In other words, isolation values indicate charmel interference by the strength of a received signal at a base station, or a mobile unit at the region 130, relative to an interfering signal strength from other base stations or mobile units that would occur if they used the same channels. Such channel interference can be up-link or down-link interference or a combination of these interferences. Down-link interference is channel interference received at regions serviced by a first base station caused from signals transmitted by other base stations. Up-link interference is interference at the base stations caused from signals transmitted by mobile units in regions of the coverage area that are not serviced by that base station.
FIG. 4 illustrates an exemplary method 300 for determining base station isolation values based on up-link and down-link isolation values. The up-link and down-ink isolation values determined according to the method 300 are further based on carrier-to-interference (C/I) ratios. A large C/I ratio indicates a signal that is substantially isolated from channel interference while a small C/I ratio indicates a signal having substantial channel interference. Thus, large C/I ratio values between conventional cellular base stations that are, for example, greater than approximately 18 dB, indicates that such base stations can use the same channel while small C/I ratio values between base stations, such as, for example, less than approximately 1 dB, indicate that the base stations are neighbors as is described below with regard to Table 11. It should be readily understood that carrier and interference signals for this discussion occur on the same channel or frequency.
The method 300 is described with respect to the system of FIG. 2 as modified by the removal of the base station 20 as previously described in section III. Referring to FIG. 4, the base station transmission powers and the regions serviced by the respective base stations are determined in steps 310 and 320. The transmission powers can be determined from the measured path losses in Table 1 to provide the mtended coverage area as is previously described with regard to Tables 3 and 6. For the example, the

substantially minimum transmission power settings for the base stations 5, 10 and 15 are 10, 10 and 15 dBm, respectively, to provide the required coverage area as is described in section III. Identification of the regions serviced by the respective base stations at these transmission settings using a hand-off hysteresis limit of 15 dB is shown in Table 7.
After the region coverage is determined in step 320, down-link isolation values such as service area down-link C/I ratio values are determined in step 330. A service area down-link C/I ratio is a measure of interference on a down-link portion of a channel at regions serviced by a particular base station from signals transmitted on that channel by the other base stations. An exemplary method for determining a service area down-link C/I ratio value includes: 1) determining down-link C/I ratios for the individual regions 130 in a base station service area; and 2) using a particular quality measure, determining the service area down-link C/I ratio value based on these identified ratios.
An exemplary technique for determining the down-link C/I ratio for an individual region serviced by a first base station with interference from a second base station is to compute the difference in signal strengths 83 from the first and second base stations at the region. For instance, Table 8 gives an interference distribution of the C/I ratios that would occur at regions in the service area of base station 5 if the base stations 10 and 15 transmitted on the same channel. Table 8 lists only those regions 130 that are serviced by base station 5 as indicated in Table 7.

A suitable quality measure for determining the service area down-link C/I ratio value is, for example, the fifth percentile of the interference distribution. The fifth percentile of the distribution refers to 5% of the regions in the service area that have the lowest determined C/I ratios which corresponds to approximately one region in the 17

regions serviced by base station 5 (1/17 x 100% = 5%). Accordingly, the service area down-link C/I ratio value for the base station 5 would be 11 and -5 dB for interference from the base stations 10 and 15, respectively. In particular, the substantially lowest single down-link C/I ratio that would be caused by the base station 10 is 11 dB at regions 5 or 16, Likewise, the substantially lowest single down-link C/I ratio caused by the base station 15 is -5 dB at regions 16, 24 or 38.
The service area down-link C/I ratio values or down-link isolation values for the base stations 10 and 15 service areas can be obtained in a substantially identical manner as that previously described for the base station 5. Table 9 provides a correlation of the down-link C/I ratio values for the respective base station service areas in this example.

Referring back to FIG. 4, after the service area down-link C/I ratio values are obtained in step 330, the method 300 obtains the up-link base station isolation or C/I ratio values in step 340. An up-link base station C/I interference measures the channel interference to a signal from a mobile unit in a region serviced by a first base station caused by mobile units in the regions serviced by a second base station. Such a determination can be made for each region in the first base station's service area. For this example, up-link interference for each of the 17 regions serviced by the base station 5 is determined based on the interference that would be caused by mobile units in each of the 17 regions serviced by the base station 10. A suitable method to obtain the cumulative up-link C/I ratios is substantially similar to the method used to obtain the cumulative down-link C/I ratios and is described in greater detail below with regard to FIG. 5. Table 10 lists the up-link C/I interference ratio values for each of the base stations' service areas.

After the up-link C/I ratio values are determined in step 340, the method 300 of FIG. 4 generates the base station isolation values based on the determined dovm-link and up-link C/I values, in step 350, using a quality measure. A suitable quality measure for generating the isolation values is, for example, to use the substantially minimum entry of the down-link and up-link C/I values listed in Tables 9 and 10 to yield the following isolation values Table 11.

After the isolation values are generated in step 350, the neighbor lists and channel reuse determinations are performed in steps 360 and 370. With regard to channel reuse in step 360, if a substantially minimum isolation or C/I ratio is, for example, 10 dB to permit two base stations to use the same channel then base stations 5 and 10 can use the same channel as their isolation value indicating the C/I ratio between them and their regions is 11 dB. However, if the requirement were 18 dB, then no channel reuse would be permitted in the system 1 with the base stations 5, 10 and 15. In a similar manner, if a requirement of approximately 1 dB C/I is used in order for two base stations to use adjacent frequency channels, then the base stations 5 and 10 can use adjacent channels. With regard to determining neighbor lists in step 370, if an isolation or C/I requirement of, for example, 0 dB is used then base stations 5 and 10 are neighbors of base station 15 for hand-off but base stations 5 and 10 are not neighbors to each other, as is seen in Table 11.
The previously described quality measures chosen to generate the C/I ratio values and the isolation values are representative and not intended to be a limitation of the present invention. It should be readily understood that other quality measures can be employed in accordance with the invention including averaging of all or a portion of the C/I values. Moreover, numerous other methods of manipulating die individual C/I ratio values of the regions can be used in determining the isolation values in accordance with the invention including the use of just up-link or down-link C/I ratio values. In addition, more intricate combinations of the resulting isolation values than is represented in Table 11 can also be used such as employing separate isolation values representing the up-link and down-link interference. It is also possible to include criteria in addition to the isolation values for allocating channels such as, for example, a bias to communicate with a local private wireless communication system that a nearby macro-cellular system.
An exemplary method 400 for determining an up-link C/I ratio value for a first base station is shown in FIG. 5. Referring to FIG. 5, interfering mobile unit transmission powers in the second base station's service area are determined in step 410. Transmission power can be determined for each region in the service area. It is possible for a mobile unit to transmit at a fixed power, such as 0.6 W in conventional portable cellular telephones. However, also in conventional systems, such as those conforming to the Telecommunication Industry Association Interim Standard 136 (TIA IS-136), the

mobile unit transmission power can be controlled by control signals from the base station to which the mobile unit is communicating. The base station controls the mobile units power in this manner such that it receives a substantially constant signal strength as the mobile unit moves within the service area. Thus, an exemplary technique for determining the mobile unit transmission powers at the regions in the second base station's service area is to compute the transmission power required to provide the second base station with a particular signal strength such as, for example, -85 dBm based on the measured path loss between the region and the base station. However, if the path loss is substantially low, such as when the region is in close proximity to the base station, a lower limit of the mobile unit's transmission power is reached and a minimum power of, for example, -4 dBm can be used.
After the interfering mobile unit transmission powers are determined in step 410, the corresponding received signal strengths at the first base station from those transmission powers are determined in step 420. This determination is based on the measured path losses from those regions to the first base station in Table 1 in a similar manner to that used for interfering transmission powers as determined in step 410. Then, in step 430, the signal strength that would be received by the first base station from mobile units at regions within its own service area is determined. If the mobile units are power controlled, then the first station would receive a signal strength of substantially constant power, such as -85 dBm. However, if the transmission power to provide such a signal strength is less than the minimum mobile unit transmission power or if the mobile units are transmitting at a constant power, then the power reaching the base station can be determined in substantially the same manner as described above with regard to step 420. Such a determination would be based on the transmission power and the measured path loss between the regions and the first base station.
After the signal strengths are determined in steps 420 and 430, then, for each region in the first base station's service area, up-link C/I ratio values are computed based on interfering signals that would be generated by interfering mobile units from each of the regions in the second base station's service area. This computation is performed in step 440. For instance, if base station 5 that services 17 regions was the first base station and base station 10 that services 17 other regions was the second base station, then, in step 440, 17 up-link ratio values would be determined for each region in the service area of base station 5 for a total of 249 (17 x 17) values. Then, in step 450, a quality measure is used to determine a single up-link base station C/I ratio or up-link isolation value for the first base station's service area based on the up-link C/I ratio value computations of

step 440. The method 400 can be repeated for each base station in the communication system.
In the example, if the quality measure of the fifth percentile is used then the determined base station up-link isolation values for each of the three base stations 5, 10 and 15 would be those listed in Table 10. In a substantially similar manner to the service area down-link C/I values, the particular quality measured used to generate the up-link C/I values is not critical to practicing the method of the invention. Accordingly, it should be readily understood that many other types of data manipulations can be performed to generate the up-link C/I and isolation values and that more than one value can be used to represent interference from base station service areas. In particular, unlike the down-link C/I values, the up-link C/I values need not correlate interference from mobile units based on the base station service areas in which they would be operating.
Moreover, if a system characteristic or parameter, such as the base station transmission power settings, are changed from those used to determine the isolation values, whether during system installation or operation, then the isolation values can be automatically recalculated based on the previously measured path losses and the new system characteristic or parameter settings.
Although several embodiments of the invention have been described in detail above, many modifications can be made without departing from the teaching thereof. All of such modifications are intended to be encompassed within the following claims. For instance, it is possible to use other methods and techniques than those previously described to determine system organization parameters in accordance with the invention as long as such methods and techniques are based on measured path loss-related characteristics in the system and/or corresponding resulting signal strengths.

The invention claimed is:
1. A method for determining at least one system organization parameter in a wireless communication system having a plurality of base stations arranged to serve at least one mobile unit in a particular geographic area, the method comprising:
measuring a path loss-related characteristic from a plurality of regions in said geographic area to each base station;
based on said measurements, establishing a characterization of signal propagation for at least one of said regions for signals generated within said geographic area; and
determining the system organization parameter based on said characterization.
2. The method of claim 1 wherein the step of measuring said path loss-related characteristic is performed in substantial absence of correlation to absolute geographic information regarding where the measurements were taken.
3. The method of claim 1 wherein the step of measuring the path loss-related characteristic comprises:
transmitting a test signal with a known signal power using a mobile test unit from
said regions;
detecting signal strength of the received test signal at each base station; and determining path loss values from the detected signal strength and said known
signal power.
4. The method of claim 3 wherein the mobile test unit is moved to different regions and each of the base stations synchronously detects said signal strength from the mobile test unit at said different regions.
5. The method of claim 1 wherein the step of determining said parameter is a verification that an existing parameter setting substantially achieves a desired performance.
6. The method of claim 1 wherein said parameter is transmission power settings for the base stations to provide service to a substantial portion of said geographic area.
7. The method of claim 1 wherein each base station provides service to a respective service area of said geographic area and wherein said parameter is a determination of an overlap of service areas.

8. The method of claim 1 wherein said parameter is a determination of whether a base station can be removed from the communication system without substantial loss in coverage of said geographic area.
9. The method of claim 1 further comprising:
for at least one base station, identifying which of said regions are to be serviced by said base station based on said measurements;
determining an isolation value for said base station based on up-link interference that would be caused by at least one interfering mobile unit in a region of the coverage area not serviced by said base station based on said measurements from the interfering mobile unit region and said identified regions; and
determining said system organization parameter based on said isolation value.
10. The method of claim 9 wherein the system organization parameter is related to identifying channels useable by the respective base stations.
11. The method of claim 9 wherein the system organization parameter is a determination of neighbor base stations which is operable to receive communication hand-offs from a particular base station.
12. The method of claim 9 wherein the isolation value is based on at least one uplink carrier-to-interference ratio value.
13. The method of claim 1 further comprising:
for at least one base station, identifying which of said regions are to be serviced by said base station based on said measurements;
determining a first isolation value for at least one region of said identified regions based on down-link interference that would be caused by another base station in said system based on said measurements from said other base station to said region of said identified regions; and
determining said system organization parameter based on said first isolation value.
14. The method of claim 13 wherein said parameter is related to identifying
channels useable by the respective base stations.

15. The method of claim 13 wherein said parameter is a determination of
neighbor base stations which is operable to receive communication hand-offs from a
particular base station.
16. The method of claim 13 wherein the first isolation value is based on at least one down-link carrier-to-interference ratio value.
17. The method of claim 13 further comprising:
determining a second isolation value for said base station based on up-link interference that would be caused by at least one interfering mobile unit in a region serviced by said other base station based on said measurements from the interfering mobile unit region and said identified regions to said based station, wherein said parameter is determined based on said first and second isolation values.
18. The method of claim 1 wherein said step of establishing a characterization of
signal propagation establishes the characterization that correlates said measurements for
substantially contiguous regions in said geographic area;
identifying base stations that provide service to regions within close proximity to regions in coverage holes;
determining if an increase in transmission power of the identified base stations would provide service to at least a portion of said regions in coverage holes; and
determining a system organization parameter of transmission power for said identified base stations based on said transmission power determination.
19. A method of communicating between (A) at least one mobile unit and (B) a
wireless communication system having a plurality of base stations that service a
geographic area, the method comprising:
establishing communication over at least one channel between the mobile unit and a base station of said system using at least one system organization parameter, wherein the parameter is determined according to a method comprising:
measuring a path loss-related characteristic from a plurality of regions in said geographic area to each base station;
based on said measurements, establishing a characterization of signal propagation for at least one of said regions for signals generated within said geographic area; and

determining said system organization parameter based on said characterization.
20. The method of claim 19 wherein the step of measuring said path loss-related characteristic is performed in substantial absence of correlation to absolute geographic information regarding where the measurements were taken.
21. The method of claim 19 wherein said step of establishing a characterization of signal propagation establishes the characterization that correlates said measurements for substantially contiguous regions in said geographic area;
identifying base stations that provide service to regions within close proximity to regions in coverage holes;
determining if an increase in transmission power of the identified base stations would provide service to at least a portion of said regions in coverage holes; and
determining a system organization parameter of transmission power for said identified base stations based on said transmission power determination.
22. The method of claim 19 wherein the step of measuring the path loss-related
characteristic comprises:
transmitting a test signal at a known signal power using a mobile test unit fi-om
said regions;
detecting signal strength of the received test signal at each base station; and determining path loss values fi-om the detected signal strength and said known
signal power.
23. The method of claim 22 wherein the mobile test unit is moved to different regions and each of the base stations synchronously detects said signal strength from the mobile test unit at said different regions.
24. The method of claim 19 wherein the step of determining said parameter is a verification that an existing system organization parameter setting substantially achieves a desired performance.
25. The method of claim 19 wherein said parameter is transmission power required by the base stations to provide coverage to a substantial portion of said geographic area.

26. The method of claim 19 wherein each base station provides service to a respective service area of said geographic area and wherein said parameter is a determination of an overlap of service areas.
27. The method of claim 19 further comprising:
for at least one base station, identifying which of said regions are to be serviced by said base station based on said measurements;
determining an isolation value for said base station based on up-link interference that would be caused by at least one interfering mobile unit in a region of the coverage area not serviced by said base station based on said measurements from the interfering mobile unit region and said identified regions; and
determining said system organization parameter based on said isolation value.
28. The method of claim 27 wherein said parameter is related to identifying channels useable by the base stations.
29. The method of claim 27 wherein said parameter is a determination of at least one neighbor base station which is operable to receive communication hand-offs from a particular base station.

30. The method of claim 27 wherein the isolation value is based on at least one up-link carrier-to-interference ratio value.
31. The method of claim 19 further comprising:
for at least one base station, identifying which of said regions are to be serviced by said base station based on said measurements;
determining a first isolation value for at least one region of said identified regions based on down-link interference that would be caused by another base station in said system based on said measurements from said other base station to said region of said identified regions; and
determining said system organization parameter based on said first isolation value.
32. The method of claim 31 wherein said parameter is related to identifying
channels useable by the base stations.

33. The method of claim 31 wherein said parameter is a determination of at least
one neighbor base station which is operable to receive communication hand-offs from a
particular base station.
34. The method of claim 31 wherein the first isolation value is based on at least one down-link carrier-to-interference ratio value.
35. A method of communicating between (A) at least one mobile unit and (B) a wireless communication system having a plurality of base stations that service a geographic area, the method comprising:
establishing a communication channel between the mobile unit and one of said base stations, the particular channel being selected based on a channel allocation rule determined according to a method comprising:
measuring a path loss-related characteristic from a plurality of regions in said geographic area to said base station and at least one other base station;
identifying those regions that are to be serviced by said base station and at least one other base station based on said measurements for those regions;
determining an isolation value indicative of a canier-to-interference ratio for a particular channel for said base station, wherein said isolation value determination is based on said measurements from the identified regions; and
creating the channel allocation rule based on said isolation value.
36. The method of claim 35 wherein the step of measuring said path loss-related characteristic is performed in substantial absence of correlation to absolute geographic information regarding where the measurements were taken.
37. The method of claim 35 further comprising:
for at least one base station, identifying which of said regions are to be serviced by said base station based on said measurements;
determining an isolation value for said base station based on up-link interference that would be caused by at least one interfering mobile unit in a region of the coverage area not serviced by said base station based on said measurements from the interfering mobile unit region and said identified regions; and
determining said system organization parameter based on said isolation value.

38. The method of claim 37 wherein the isolation value is based on at least one
up-iink carrier-to-interference ratio value.
39. The method of claim 35 further comprising:
for at least one base station, identifying which of said regions are to be serviced by said base station based on said measurements;
determining a first isolation value for at least one region of said identified regions based on down-link interference that would be caused by another base station in said system based on said measurements from said other base station to said region of said identified regions; and
determining said system organization parameter based on said first isolation value.
40. The method of claim 39 wherein the first isolation value is based on at least
one down-link carrier-to-interference ratio value.
41. The method of claim 39 further comprising:
determining a second isolation value for said base station based on up-link interference that would be caused by at least one interfering mobile unit in a region serviced by said other base station based on said measurements from the interfering mobile unit region and said identified regions to said based station, wherein said parameter is determined based on said first and second isolation values.
42. A method for determining at least one system organisation parameter in a wireless communication system
substantially as herein described with reference to the accompanying drawings.

Documents:

2096-mas-1996-abstract.pdf

2096-mas-1996-claims duplicate.pdf

2096-mas-1996-claims original.pdf

2096-mas-1996-correspondance others.pdf

2096-mas-1996-correspondance po.pdf

2096-mas-1996-description complete duplicate.pdf

2096-mas-1996-description complete original.pdf

2096-mas-1996-drawings.pdf

2096-mas-1996-form 1.pdf

2096-mas-1996-form 26.pdf

2096-mas-1996-other documents.pdf

« Previous Patent

Next Patent »

Patent Number

207274

Indian Patent Application Number

2096/MAS/1996

PG Journal Number

26/2007

Publication Date

29-Jun-2007

Grant Date

01-Jun-2007

Date of Filing

22-Nov-1996

Name of Patentee

AT &T WIRELESS SERVICES INC

Applicant Address

500 CARILLON POINT, KIRKLAND WASHINGTON 98033.

Inventors:

#	Inventor's Name	Inventor's Address
1	AT &T WIRELESS SERVICES INC	500 CARILLON POINT, KIRKLAND WASHINGTON 98033.

PCT International Classification Number

H04B7/00

PCT International Application Number

N/A

PCT International Filing date

PCT Conventions:

#	PCT Application Number	Date of Convention	Priority Country
1	08/575,974	1995-12-21	U.S.A.