CA2315706A1 - Frequency plan revision within a cellular telephone system - Google Patents
Frequency plan revision within a cellular telephone system Download PDFInfo
- Publication number
- CA2315706A1 CA2315706A1 CA002315706A CA2315706A CA2315706A1 CA 2315706 A1 CA2315706 A1 CA 2315706A1 CA 002315706 A CA002315706 A CA 002315706A CA 2315706 A CA2315706 A CA 2315706A CA 2315706 A1 CA2315706 A1 CA 2315706A1
- Authority
- CA
- Canada
- Prior art keywords
- frequency
- signal strength
- given
- frequencies
- sel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
- H04W16/04—Traffic adaptive resource partitioning
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports
Abstract
Downlink interference on highly uplink interfered allocated frequencies and corresponding candidate frequencies for reallocation is estimated (208, 210).
The estimates are then utilized to narrow the number of candidate frequencies (212) and highly interfered frequencies (214) to be considered for reallocation (216). The estimation of downlink interference on a selected frequency is made by having a mobile station (20) measure (108) signal strength on the control channel frequencies of neighboring cells which are allocated to that selected frequency. From these measurements, a signal strength histogram is generated (112) for each neighboring cell, and a percentile (114) value is calculated for each histogram. These percentile values for the neighboring cells, minus a selected delta value (where appropriate), are then summed (116) to generate a value estimating the downlink interference for the selected frequency. The selected delta value is applied (116d) where the selected frequency in the neighboring cell comprises a traffic channel frequency.
The estimates are then utilized to narrow the number of candidate frequencies (212) and highly interfered frequencies (214) to be considered for reallocation (216). The estimation of downlink interference on a selected frequency is made by having a mobile station (20) measure (108) signal strength on the control channel frequencies of neighboring cells which are allocated to that selected frequency. From these measurements, a signal strength histogram is generated (112) for each neighboring cell, and a percentile (114) value is calculated for each histogram. These percentile values for the neighboring cells, minus a selected delta value (where appropriate), are then summed (116) to generate a value estimating the downlink interference for the selected frequency. The selected delta value is applied (116d) where the selected frequency in the neighboring cell comprises a traffic channel frequency.
Description
FREQUENCY PLAN REVISION WITHIN A CELLULAR TELEPHONE SYSTEM
BACKGROUND OF THE INVENTION
The present invention relates to cellular telephone systems and, in particular, to a method for allocating frequencies to individual cells of a cellular telephone system.
.s rintion of Related Art Cellular telephone systems divide a large service area into a number of smaller discrete geographical areas called "cells" each typically ranging in size from about one-half to about twenty kilometers in diameter. Each cell is at least contiguous and/or overlapping with multiple adjacent cells to provide substantially continuous coverage throughout the service area. A base station including a plurality of transceivers capable of operating independently on different assigned radio frequencies is provided for each of the cells. Via the transceivers, the base stations engage in simultaneous communications with plural mobile stations operating within the area of the associated cell. The base stations further communicate via data links and voice
BACKGROUND OF THE INVENTION
The present invention relates to cellular telephone systems and, in particular, to a method for allocating frequencies to individual cells of a cellular telephone system.
.s rintion of Related Art Cellular telephone systems divide a large service area into a number of smaller discrete geographical areas called "cells" each typically ranging in size from about one-half to about twenty kilometers in diameter. Each cell is at least contiguous and/or overlapping with multiple adjacent cells to provide substantially continuous coverage throughout the service area. A base station including a plurality of transceivers capable of operating independently on different assigned radio frequencies is provided for each of the cells. Via the transceivers, the base stations engage in simultaneous communications with plural mobile stations operating within the area of the associated cell. The base stations further communicate via data links and voice
2 0 trunks with a central control station, commonly referred to as a mobile switching center, which functions to selectively connect telephone calls to the mobile stations through the base stations and, in general, control operation of the system.
Each cell is allocated use of a predetenmined set of frequencies from the cellular frequency band for use in providing its control and voice/data (traffic) 2 5 channels. The allocation is typically made in accordance with a certain frequency plan. The frequencies used for the control and traffic channels assigned to a given cell are preferably spaced apart from each other across the frequency spectrum of the cellular frequency band. This serves to minimize the instances and adverse affects of adjacent channel interference.
Each cell is allocated use of a predetenmined set of frequencies from the cellular frequency band for use in providing its control and voice/data (traffic) 2 5 channels. The allocation is typically made in accordance with a certain frequency plan. The frequencies used for the control and traffic channels assigned to a given cell are preferably spaced apart from each other across the frequency spectrum of the cellular frequency band. This serves to minimize the instances and adverse affects of adjacent channel interference.
3 0 Because only a limited number of frequencies are available in the cellular frequency band, the same frequencies that are allocated to one cell are also allocated to (i.e., reused by) other cells in distant parts of the service area.
Typically, adjacent cells are not allocated to use the same frequency by the frequency plan.
Furthermore, the power levels of the signal transmissions on any given frequency are limited in strength so as to limit propagation beyond the cell area. The foregoing precautions ' serve to reduce instances of co-channel interference caused by reuse of that same frequency in a distant cell. It is further noted that careful power level and distance allocation also assists in reducing instances of adjacent channel interference.
In spite of the precautions taken by service providers in the frequency plan allocation for a frequency reuse cellular telephone system and in the regulation of system operation, it is known that instances of co-channel interference do occur. This interference may be affected by a number of factors including: terrain irregularities;
radio propagation changes; fading; multipath propagation; sectorization;
reflection;
existence of human and natural obstructions; the number of available transceivers per cell; and variations in demand. This interference often adversely affects system operation by, for example, degrading voice quality on the traffic channels or interfering with the transmission and reception of control signals on the control channels. Service providers accordingly invest a substantial amount of effort in frequency planning for optimal system operation.
The conventional frequency planning process utilizes software tools for 2 0 predicting, for each frequency, the interference resulting from concurrent use of that frequency by other cells. This process is implemented by the service provider not only when the system is initially set up, but also at each instance thereafter when new cells or equipment are added. The interference predictions made by the frequency planning software tools rely on certain wave propagation models and other theoretical 2 5 considerations. It is often difficult to construct a reasonably accurate wave propagation model and take into account other theoretical considerations for complicated environments (such as urban areas) which are subject to the effects of ' terrain irregularities, multipath propagation, sectorization, reflection and the existence of obstructions. Accordingly, software tool directed frequency planning alone (i.e., 3 0 without the support of the cellular telephone system) is of limited practical benefit in many cases.
WO 99/33298 PC'T/SE98/02397 A substantial amount of effort has been directed toward involving the cellular telephone system itself in the frequency planning process. These efforts have primarily focused on collecting more and more interference related information from the system for service provider analysis and use in determining an optimal speech quality frequency plan. For example, service providers now routinely program their cellular telephone systems to have base stations make and report uplink signal strength measurements on an idle frequency by frequency basis. The collected uplink idle frequency signal strength measurements are indicative of the uplink interference on each frequency, and the measurements accordingly provide valuable information useful in identifying shortcomings of an existing frequency plan and proposing needed reallocations.
The most recent evolution in frequency planning is a concept for supporting a more or less automatic frequency planning scheme implemented by the cellular communications system itself with a minimum of service provider management and oversight. This concept is generally referred to as adaptive frequency allocation (AFA). The basic operation of the adaptive frequency allacation concept is to measure the interference in all cells and on all frequencies, and then utilize the measured data to iteratively reallocate frequencies within the cellular communications system to provide for optimal speech quality. Reallocation decisions may take into account 2 0 either the interference in a single cell (providing a "localized"
approach) or the interference in a number of cells (providing a "centralized" approach).
Situations often arise where the signal strength measurements indicative of uplink interference are misleading. For example, due to the directional nature of the antennas utilized in sectorized cellular systems, the uplink on a given frequency might 2 5 indicate little interference concerns while the downlink is severely interfered due to the directional broadcasts from a neighboring cell. The making of frequency allocation decisions, especially when using an adaptive frequency allocation scheme, based solely on uplink signal strength measurements is accordingly not recommended.
It is preferred that both uplink and downlink interference be measured and 3 0 considered in the context of any frequency allocation determination. A
number of limitations arise when attempting to collect downlink interference information.
Ideally, and conveniently, the downlink interference measurements should be made
Typically, adjacent cells are not allocated to use the same frequency by the frequency plan.
Furthermore, the power levels of the signal transmissions on any given frequency are limited in strength so as to limit propagation beyond the cell area. The foregoing precautions ' serve to reduce instances of co-channel interference caused by reuse of that same frequency in a distant cell. It is further noted that careful power level and distance allocation also assists in reducing instances of adjacent channel interference.
In spite of the precautions taken by service providers in the frequency plan allocation for a frequency reuse cellular telephone system and in the regulation of system operation, it is known that instances of co-channel interference do occur. This interference may be affected by a number of factors including: terrain irregularities;
radio propagation changes; fading; multipath propagation; sectorization;
reflection;
existence of human and natural obstructions; the number of available transceivers per cell; and variations in demand. This interference often adversely affects system operation by, for example, degrading voice quality on the traffic channels or interfering with the transmission and reception of control signals on the control channels. Service providers accordingly invest a substantial amount of effort in frequency planning for optimal system operation.
The conventional frequency planning process utilizes software tools for 2 0 predicting, for each frequency, the interference resulting from concurrent use of that frequency by other cells. This process is implemented by the service provider not only when the system is initially set up, but also at each instance thereafter when new cells or equipment are added. The interference predictions made by the frequency planning software tools rely on certain wave propagation models and other theoretical 2 5 considerations. It is often difficult to construct a reasonably accurate wave propagation model and take into account other theoretical considerations for complicated environments (such as urban areas) which are subject to the effects of ' terrain irregularities, multipath propagation, sectorization, reflection and the existence of obstructions. Accordingly, software tool directed frequency planning alone (i.e., 3 0 without the support of the cellular telephone system) is of limited practical benefit in many cases.
WO 99/33298 PC'T/SE98/02397 A substantial amount of effort has been directed toward involving the cellular telephone system itself in the frequency planning process. These efforts have primarily focused on collecting more and more interference related information from the system for service provider analysis and use in determining an optimal speech quality frequency plan. For example, service providers now routinely program their cellular telephone systems to have base stations make and report uplink signal strength measurements on an idle frequency by frequency basis. The collected uplink idle frequency signal strength measurements are indicative of the uplink interference on each frequency, and the measurements accordingly provide valuable information useful in identifying shortcomings of an existing frequency plan and proposing needed reallocations.
The most recent evolution in frequency planning is a concept for supporting a more or less automatic frequency planning scheme implemented by the cellular communications system itself with a minimum of service provider management and oversight. This concept is generally referred to as adaptive frequency allocation (AFA). The basic operation of the adaptive frequency allacation concept is to measure the interference in all cells and on all frequencies, and then utilize the measured data to iteratively reallocate frequencies within the cellular communications system to provide for optimal speech quality. Reallocation decisions may take into account 2 0 either the interference in a single cell (providing a "localized"
approach) or the interference in a number of cells (providing a "centralized" approach).
Situations often arise where the signal strength measurements indicative of uplink interference are misleading. For example, due to the directional nature of the antennas utilized in sectorized cellular systems, the uplink on a given frequency might 2 5 indicate little interference concerns while the downlink is severely interfered due to the directional broadcasts from a neighboring cell. The making of frequency allocation decisions, especially when using an adaptive frequency allocation scheme, based solely on uplink signal strength measurements is accordingly not recommended.
It is preferred that both uplink and downlink interference be measured and 3 0 considered in the context of any frequency allocation determination. A
number of limitations arise when attempting to collect downlink interference information.
Ideally, and conveniently, the downlink interference measurements should be made
-4 -by mobile stations operating within the cellular communications system.
Current system specifications (such as that defined for the Global System for Mobile (GSM) communications) support mobile station downlink signal strength measurements only on those broadcast control channel (BCCH) frequencies of neighboring cells specified by a mobile station received neighbor (BA) list. These measurements provide some information indicative of downlink interference on those frequencies. No support, however, is provided for the mobile station making downlink interference measurements on the BCCH frequency allocated to the currently serving cell as the mobile station cannot separate emissions from its own cell from the emissions of other cells. There is a need for a mechanism to collect downlink interference information for general use in frequency planning, and in particular for use in connection with adaptive frequency allocation schemes.
SUMMARY OF THE INVENTION
To address the foregoing and other concerns, the present invention comprises a method for estimating downlink interference. A given frequency (fx,) is selected.
All neighboring cells close to a given cell which have currently been allocated use of the selected frequency fu, are then identified. A measurement list is then created containing the broadcast control channel (BCCH) frequencies (fB~cH) of each of the identified neighboring cells, and sent to a certain mobile station located in the given 2 0 cell. The certain mobile station then makes signal strength measurements on the measurement list identified broadcast control channel frequencies fB~H. These signal strength measurements are next processed to generate a signal strength histogram for each of the identified neighboring cells. A selected percentile value is then calculated for each histogram. From these percentile values, a sum is calculated which represents 2 5 (i.e., estimates) the downlink interference for the selected frequency ~~.
If the selected frequency fu, in the neighboring cell comprises the broadcast control channel ' frequency fB~H for that cell, the corresponding percentile value of the histogram is added to the sum. If the selected frequency f~, in the neighboring cell comprises traffic channel frequency fT~,, on the other hand, the percentile value of the histogram 3 0 minus an appropriate delta value (0) is added to the sum.
WO 99/33298 PC1'/SE98/02397
Current system specifications (such as that defined for the Global System for Mobile (GSM) communications) support mobile station downlink signal strength measurements only on those broadcast control channel (BCCH) frequencies of neighboring cells specified by a mobile station received neighbor (BA) list. These measurements provide some information indicative of downlink interference on those frequencies. No support, however, is provided for the mobile station making downlink interference measurements on the BCCH frequency allocated to the currently serving cell as the mobile station cannot separate emissions from its own cell from the emissions of other cells. There is a need for a mechanism to collect downlink interference information for general use in frequency planning, and in particular for use in connection with adaptive frequency allocation schemes.
SUMMARY OF THE INVENTION
To address the foregoing and other concerns, the present invention comprises a method for estimating downlink interference. A given frequency (fx,) is selected.
All neighboring cells close to a given cell which have currently been allocated use of the selected frequency fu, are then identified. A measurement list is then created containing the broadcast control channel (BCCH) frequencies (fB~cH) of each of the identified neighboring cells, and sent to a certain mobile station located in the given 2 0 cell. The certain mobile station then makes signal strength measurements on the measurement list identified broadcast control channel frequencies fB~H. These signal strength measurements are next processed to generate a signal strength histogram for each of the identified neighboring cells. A selected percentile value is then calculated for each histogram. From these percentile values, a sum is calculated which represents 2 5 (i.e., estimates) the downlink interference for the selected frequency ~~.
If the selected frequency fu, in the neighboring cell comprises the broadcast control channel ' frequency fB~H for that cell, the corresponding percentile value of the histogram is added to the sum. If the selected frequency f~, in the neighboring cell comprises traffic channel frequency fT~,, on the other hand, the percentile value of the histogram 3 0 minus an appropriate delta value (0) is added to the sum.
WO 99/33298 PC1'/SE98/02397
-5-The present invention fizrther comprises a method for adaptive channel allocation. Uplink idle frequency signal strength measurements are made and processed to identify highly interfered frequency allocations in a current frequency plan as well as identify candidate frequencies for reallocation. Next, for each identified highly interfered frequency, as well as on each of the candidate frequencies, an estimation is made of the downlink interference on that frequency. These estimations are then utilized to narrow the number of candidate frequencies and highly interfered frequencies that should be considered for immediate reallocation.
Finally, the identified best reallocations, that can be simultaneously expected, are implemented 1 o by the system.
BRIEF DESCRIPTION OF THE DRAWINGS
A more complete understanding of the method and apparatus of the present invention may be obtained by reference to the following Detailed Description when taken in conjunction with the accompanying Drawings wherein:
FIGURE 1 is a cell diagram schematically illustrating frequency plan assignment within a frequency reuse cellular telephone system;
FIGURE 2 is a flow diagram for a procedure of the present invention for estimating downlink interference;
FIGURE 3 illustrates an exemplary execution of the procedure of FIGURE 2 2 0 for estimating downlink interference; and FIGURE 4 is a flow diagram for a procedure of the present invention for adaptive channel allocation.
DETAILED DESCRIPTION OF THE DRAWINGS
A cellular service area can cover a large geographic region, and in many 2 5 instances there will be a need for a large number of cells. Often times, the number of cells needed exceeds the number of cells capable of being provided for by dividing the available frequencies amongst the cells in such a manner as to handle expected subscriber usage per cell. In such a case there are simply not enough frequencies in the cellular frequency band for unique assignment to the included cells. In order to 3 0 provide sufficient call handling capacity throughout the service area; the cells are WO 99/33298 PC'T/SE98/02397
Finally, the identified best reallocations, that can be simultaneously expected, are implemented 1 o by the system.
BRIEF DESCRIPTION OF THE DRAWINGS
A more complete understanding of the method and apparatus of the present invention may be obtained by reference to the following Detailed Description when taken in conjunction with the accompanying Drawings wherein:
FIGURE 1 is a cell diagram schematically illustrating frequency plan assignment within a frequency reuse cellular telephone system;
FIGURE 2 is a flow diagram for a procedure of the present invention for estimating downlink interference;
FIGURE 3 illustrates an exemplary execution of the procedure of FIGURE 2 2 0 for estimating downlink interference; and FIGURE 4 is a flow diagram for a procedure of the present invention for adaptive channel allocation.
DETAILED DESCRIPTION OF THE DRAWINGS
A cellular service area can cover a large geographic region, and in many 2 5 instances there will be a need for a large number of cells. Often times, the number of cells needed exceeds the number of cells capable of being provided for by dividing the available frequencies amongst the cells in such a manner as to handle expected subscriber usage per cell. In such a case there are simply not enough frequencies in the cellular frequency band for unique assignment to the included cells. In order to 3 0 provide sufficient call handling capacity throughout the service area; the cells are WO 99/33298 PC'T/SE98/02397
-6-typically grouped into clusters of cells and the frequencies in the cellular frequency band are divided amongst and reused in each of the clusters in accordance with a certain frequency assignment plan.
Reference is now made to FIGURE 1 wherein there is illustrated an exemplary S cell structure and frequency plan assignment for use in a radio frequency reuse cellular telephone system. An arbitrary geographic region (hereinafter "the service area") is divided into a plurality of contiguous cells 10 schematically represented by hexagons.
The cells 10 are then grouped into clusters 12 (outlined in bold to ease recognition).
For example, in the frequency plan of FIGURE 1, each cluster 12 includes seven cells 10(1)-10(7). It will, of coarse, be understood that each cluster 12 may have more or less cells 10 as required by the selected frequency plan.
The available frequencies in the cellular frequency band are allocated in accordance with the frequency plan amongst the cells 10 of each cluster 12 such that the radio frequencies of the cellular band are reused in each cluster. It will be noted that in such a frequency plan, adjacent cells are typically not assigned use of the same frequency. Reuse of an identical frequency in the service area is preferably made with a separation of at least more than one cell 10 along with a regulation of broadcast power from each cell to constrain radio propagation substantially within the cell area.
Furthermore, it will be noted that typically no one cell 10 utilizes adjacent frequencies 2 0 in the cellular band. Adjacent frequencies are preferably assigned no closer than one cell 10 away from each other. By arranging the cells 10 in clusters 12 as shown in FIGURE 1, regulating broadcast power of communications within the cell as mentioned above, and further by assigning frequencies in the fashion mentioned above, the likelihood of interference is reduced while simultaneously providing 2 S effective cellular communications services across a very large service area.
Each of the cells 10 in a cellular telephone system such as that illustrated in FIGURE 1 includes at least one base station (BS) 18 configured to facilitate radio frequency communications with mobile stations 20 moving throughout the service area. The base stations 18 are illustrated as being positionally located at or near the 3 0 center of each of the cells 10. However, depending on geography and other known factors, the base stations 18 may instead be located at or near the periphery of, or otherwise away from the centers of, each of the cells 10. In such instances, the base stations 18 may broadcast and communicate with mobile stations 20 located within the cells 10 using directional rather than omni-directional antennas. The base stations 18 are connected by communications links (generally shown by arrow 16) to at least one mobile switching center (MSC) 22 operating to control the operation of the system for providing cellular communications with the mobile stations 20. Each base station 18 includes a plurality of transceivers (not shown) capable of operating independently on different radio frequencies assigned to the cell. Operation of the mobile switching center 22 and base station 18 to provide cellular telephone service is well known to those skilled in the art, and will not be described.
IO In spite of the precautions taken to avoid interference, it is known that interference does occur in cellular systems like that previously described.
One aspect of this interference originates from adjacent frequency communications occurnng simultaneously in cells 10 of the same or other clusters 12 (i.e., adjacent channel interference). Another aspect of this interference originates from same frequency communications occurring simultaneously in the cells lU of other clusters 12 (i.e., co-channel interference). To combat this interference, the cellular service provider often engages in occasional revisions of the frequency plan wherein one or more frequencies allocated to a cell 10 are dropped in favor of the addition of one or more other frequencies contained within the cellular band. In this regard, the frequencies in a 2 0 frequency group 14 allocated by a current version of the frequency plan to a given cell comprise "selected" frequencies with respect to that given cell, and all other frequencies in the cellular band, which are normally selected frequencies for other cells, comprise "candidate" frequencies that could possibly be allocated to that given cell as a result of the revision in the frequency plan. The point of the revision then is 2 5 to delete one or more of the selected frequencies for a cell which are interfered, and assign in place thereof a corresponding one or more un-interfered or less-interfered candidate frequencies.
Reference is now made to FIGURE 2 wherein there is shown a flow diagram for a procedure of the present invention for estimating downlink interference.
In step 3 0 100, a given frequency (f~,) of the cellular frequency band is selected by, as an example, the mobile switching center or other administrative node of the cellular system. This selected frequency is carefully chosen such that it is not allocated to a _g_ given cell wherein a certain mobile station to be used for downlink measurements is located. Next, in step 102, all neighboring cells close by the given cell which have currently been allocated use of the selected frequency f~, are identified. By "close by"
it is meant, for example, within a selected threshold radial distance from the given cell. ' A measurement list for the certain mobile station is then created in step 104 containing the broadcast control channel (BCCH) frequencies (feccH) of each of the identified neighboring cells. The measurement list is then sent through the base station for the given cell to the certain mobile station in step 106. Responsive thereto, the certain mobile station makes signal strength measurements in step 108 on the broadcast l0 control channel frequencies fBCCH of the neighboring cells identified within the measurement list. These signal strength measurements are next reported back through the base station to the mobile switching center (or administrative node) in step 110.
The reported signal strength measurements are then processed in step 112 to generate a signal strength histogram for each of the identified neighboring cells. A
selected percentile value is then calculated in step 114 for each histogram. It is noted here that the same percentile is applied to all histograms. From these percentile values, a sum is calculated in step 116 which represents (i.e., estimates) the downlink interference for the selected frequency fx,. This sum is determined by considering all the identified neighboring cells (loop 116a), determining whether the selected frequency ~, in the 2 0 currently being considered cell comprises the broadcast control channel frequency fBCCH for that cell or is traffic channel (TCH) frequency (fTCH) (step 116b), adding the percentile value of the histogram for that cell as it is to the sum (step 116c) if the selected frequency f~, comprises the broadcast control channel frequency fBCCH, or adding the percentile value of the histogram for that cell minus an appropriate delta 2 5 value (D) to the sum (step 116d) if the selected frequency fu, comprises the traffic channel frequency fTCH- In this instance, the appropriate delta value 0 represents an average difference in measured in measured signal strength between a broadcast ' control channel frequency fBCCH and a traffic channel frequency fTCH caused by differences in utilized output power. Although not specifically illustrated, it is 3 o understood that the loop 116a includes a step of initializing (to zero) of the sum prior to addition, and a step of testing after each addition for completion of the consideration of each neighboring cell.
_g_ The foregoing process for estimating downlink interference may be better understood by reference to an example illustrated in FIGURE 3. A mobile station 20 is currently located in a given cell 10(1). The procedure first has the mobile switching center (or other administrative node) 22 select the given frequency (fs~,) (step 100) which is not allocated to that given cell 10(1). All neighboring cells 10(2)-10(n) within the selected threshold radial distance (i.e., "close by") of the given cell 10(1 ) which have currently been allocated use of the selected frequency fs~, for either a broadcast control channel frequency fHCCH or a traffic channel frequency fTCa are then identified (step 102). A measurement list (ML) 50 is then created (step 104) and sent (step 106) through the serving base station 18 to the mobile station 20. This measurement list 50 contains the broadcast control channel (BCCH) frequencies (fBCCE,) of each of the identified neighboring cells 10(2~10(n). Responsive thereto, the certain mobile station 20 makes signal strength measurements (step 108) on the broadcast control channel frequencies fBCCH identified within the measurement list 50.
These signal strength measurements are next reported (step 110) back the mobile switching center (administrative node) 22. The reported signal strength measurements are then processed (step 112) to generate a signal strength histogram (H) 52(2)-52(n) for each of the identified neighboring cells 10(2)-10(n.), respectively. A
selected percentile value (PV) 54(2)-54(n) is then calculated (step 114) for each histogram 2 0 52(2)-52(n). A sum is then calculated (step 1 I6) from tlxese percentile values 54(2)-54(n) which represents (i.e., estimates) the downlink interference for the selected frequency fx,. In calculating this sum, the percentile value PV of a histogram H for a certain cell is added as it is to the sum if the selected frequency fs~, comprises the broadcast control channel frequency fBCC~, for that certain cell. This is illustrated for cells (10(2), 10(4) and 10(5). If, on the other hand, the selected frequency fsa comprises the traffic channel frequency fTCH for that certain cell, the percentile value PV of a histogram H for that certain cell minus the appropriate delta value (O) is added to the sum. This is illustrated for cells 10(3) and 10(n). Once calculated, the sum estimating downlink interference on the selected frequency fu, may be utilized by a 3 0 service provider in a number of way, including in connection with frequency planning operations.
Reference is now made to FIGURE 4 wherein there is shown a flow diagram for a procedure of the present invention for adaptive channel allocation. In step 200, base stations are requested to make uplink idle frequency signal strength measurements. These measurements are made in step 202 and reported back to the mobile switching center in step 204. These uplink idle frequency signal strength measurements are then processed in step 206 to identify highly interfered frequency allocations in the current frequency plan as well as to identify candidate frequencies for reallocation. The processing step 206 may be implemented in accordance with any one of a number of well known procedures. Next, for each identified highly interfered frequency, an estimation is made in step 208 of the downlink interference on that frequency. Furthermore, an estimation is made in step 210 of the downlink interference on each of the candidate frequencies. The estimations of both steps 208 and 210 may be implemented using the procedure illustrated in FIGURE 2, or any other suitable procedure. The estimations of step 210 are then utilized in step 212 to narrow the number of candidate frequencies to be considered for reallocation in place of each of the highly interfered frequencies. The use of the step 210 estimations in step 212 accordingly functions to identify and eliminate candidate frequencies previously found to have suitable levels of uplink interference but not found to have unacceptable levels of downlink interference. Next, in step 214, the step 208 2 o estimations are utilized in conjunction with the narrowed list of candidate frequencies to narrow the number of highly interfered frequencies that should immediately be considered for reallocation. The use of the step 208 estimations and narrowed list of candidate frequencies in step 214 accordingly fimctions to identify and eliminate highly interfered frequencies for cells whose interference problems cannot be 2 5 substantially improved without simultaneously causing other interference problems to arise within the system. This operation thus performs a balancing functionality to select only those instances of highly interfered frequencies where a reallocation would result in maximal benefit to that cell while simultaneously causing minimal system detriment. The rules defining substantial improvement and problems as applied to the 3 0 step 214 operation may be user (e.g., service provider) selected. Finally, the step 214 identified best reallocations are implemented in step 216.
Although the method and apparatus of the present invention has been illustrated in the accompanying Drawings and described in the foregoing Detailed Description, it will be understood that the invention is not limited to the embodiments) disclosed, but is capable of numerous rearrangements, modifications and substitutions without departing from the spirit of the invention as set forth and defined by the following claims.
Reference is now made to FIGURE 1 wherein there is illustrated an exemplary S cell structure and frequency plan assignment for use in a radio frequency reuse cellular telephone system. An arbitrary geographic region (hereinafter "the service area") is divided into a plurality of contiguous cells 10 schematically represented by hexagons.
The cells 10 are then grouped into clusters 12 (outlined in bold to ease recognition).
For example, in the frequency plan of FIGURE 1, each cluster 12 includes seven cells 10(1)-10(7). It will, of coarse, be understood that each cluster 12 may have more or less cells 10 as required by the selected frequency plan.
The available frequencies in the cellular frequency band are allocated in accordance with the frequency plan amongst the cells 10 of each cluster 12 such that the radio frequencies of the cellular band are reused in each cluster. It will be noted that in such a frequency plan, adjacent cells are typically not assigned use of the same frequency. Reuse of an identical frequency in the service area is preferably made with a separation of at least more than one cell 10 along with a regulation of broadcast power from each cell to constrain radio propagation substantially within the cell area.
Furthermore, it will be noted that typically no one cell 10 utilizes adjacent frequencies 2 0 in the cellular band. Adjacent frequencies are preferably assigned no closer than one cell 10 away from each other. By arranging the cells 10 in clusters 12 as shown in FIGURE 1, regulating broadcast power of communications within the cell as mentioned above, and further by assigning frequencies in the fashion mentioned above, the likelihood of interference is reduced while simultaneously providing 2 S effective cellular communications services across a very large service area.
Each of the cells 10 in a cellular telephone system such as that illustrated in FIGURE 1 includes at least one base station (BS) 18 configured to facilitate radio frequency communications with mobile stations 20 moving throughout the service area. The base stations 18 are illustrated as being positionally located at or near the 3 0 center of each of the cells 10. However, depending on geography and other known factors, the base stations 18 may instead be located at or near the periphery of, or otherwise away from the centers of, each of the cells 10. In such instances, the base stations 18 may broadcast and communicate with mobile stations 20 located within the cells 10 using directional rather than omni-directional antennas. The base stations 18 are connected by communications links (generally shown by arrow 16) to at least one mobile switching center (MSC) 22 operating to control the operation of the system for providing cellular communications with the mobile stations 20. Each base station 18 includes a plurality of transceivers (not shown) capable of operating independently on different radio frequencies assigned to the cell. Operation of the mobile switching center 22 and base station 18 to provide cellular telephone service is well known to those skilled in the art, and will not be described.
IO In spite of the precautions taken to avoid interference, it is known that interference does occur in cellular systems like that previously described.
One aspect of this interference originates from adjacent frequency communications occurnng simultaneously in cells 10 of the same or other clusters 12 (i.e., adjacent channel interference). Another aspect of this interference originates from same frequency communications occurring simultaneously in the cells lU of other clusters 12 (i.e., co-channel interference). To combat this interference, the cellular service provider often engages in occasional revisions of the frequency plan wherein one or more frequencies allocated to a cell 10 are dropped in favor of the addition of one or more other frequencies contained within the cellular band. In this regard, the frequencies in a 2 0 frequency group 14 allocated by a current version of the frequency plan to a given cell comprise "selected" frequencies with respect to that given cell, and all other frequencies in the cellular band, which are normally selected frequencies for other cells, comprise "candidate" frequencies that could possibly be allocated to that given cell as a result of the revision in the frequency plan. The point of the revision then is 2 5 to delete one or more of the selected frequencies for a cell which are interfered, and assign in place thereof a corresponding one or more un-interfered or less-interfered candidate frequencies.
Reference is now made to FIGURE 2 wherein there is shown a flow diagram for a procedure of the present invention for estimating downlink interference.
In step 3 0 100, a given frequency (f~,) of the cellular frequency band is selected by, as an example, the mobile switching center or other administrative node of the cellular system. This selected frequency is carefully chosen such that it is not allocated to a _g_ given cell wherein a certain mobile station to be used for downlink measurements is located. Next, in step 102, all neighboring cells close by the given cell which have currently been allocated use of the selected frequency f~, are identified. By "close by"
it is meant, for example, within a selected threshold radial distance from the given cell. ' A measurement list for the certain mobile station is then created in step 104 containing the broadcast control channel (BCCH) frequencies (feccH) of each of the identified neighboring cells. The measurement list is then sent through the base station for the given cell to the certain mobile station in step 106. Responsive thereto, the certain mobile station makes signal strength measurements in step 108 on the broadcast l0 control channel frequencies fBCCH of the neighboring cells identified within the measurement list. These signal strength measurements are next reported back through the base station to the mobile switching center (or administrative node) in step 110.
The reported signal strength measurements are then processed in step 112 to generate a signal strength histogram for each of the identified neighboring cells. A
selected percentile value is then calculated in step 114 for each histogram. It is noted here that the same percentile is applied to all histograms. From these percentile values, a sum is calculated in step 116 which represents (i.e., estimates) the downlink interference for the selected frequency fx,. This sum is determined by considering all the identified neighboring cells (loop 116a), determining whether the selected frequency ~, in the 2 0 currently being considered cell comprises the broadcast control channel frequency fBCCH for that cell or is traffic channel (TCH) frequency (fTCH) (step 116b), adding the percentile value of the histogram for that cell as it is to the sum (step 116c) if the selected frequency f~, comprises the broadcast control channel frequency fBCCH, or adding the percentile value of the histogram for that cell minus an appropriate delta 2 5 value (D) to the sum (step 116d) if the selected frequency fu, comprises the traffic channel frequency fTCH- In this instance, the appropriate delta value 0 represents an average difference in measured in measured signal strength between a broadcast ' control channel frequency fBCCH and a traffic channel frequency fTCH caused by differences in utilized output power. Although not specifically illustrated, it is 3 o understood that the loop 116a includes a step of initializing (to zero) of the sum prior to addition, and a step of testing after each addition for completion of the consideration of each neighboring cell.
_g_ The foregoing process for estimating downlink interference may be better understood by reference to an example illustrated in FIGURE 3. A mobile station 20 is currently located in a given cell 10(1). The procedure first has the mobile switching center (or other administrative node) 22 select the given frequency (fs~,) (step 100) which is not allocated to that given cell 10(1). All neighboring cells 10(2)-10(n) within the selected threshold radial distance (i.e., "close by") of the given cell 10(1 ) which have currently been allocated use of the selected frequency fs~, for either a broadcast control channel frequency fHCCH or a traffic channel frequency fTCa are then identified (step 102). A measurement list (ML) 50 is then created (step 104) and sent (step 106) through the serving base station 18 to the mobile station 20. This measurement list 50 contains the broadcast control channel (BCCH) frequencies (fBCCE,) of each of the identified neighboring cells 10(2~10(n). Responsive thereto, the certain mobile station 20 makes signal strength measurements (step 108) on the broadcast control channel frequencies fBCCH identified within the measurement list 50.
These signal strength measurements are next reported (step 110) back the mobile switching center (administrative node) 22. The reported signal strength measurements are then processed (step 112) to generate a signal strength histogram (H) 52(2)-52(n) for each of the identified neighboring cells 10(2)-10(n.), respectively. A
selected percentile value (PV) 54(2)-54(n) is then calculated (step 114) for each histogram 2 0 52(2)-52(n). A sum is then calculated (step 1 I6) from tlxese percentile values 54(2)-54(n) which represents (i.e., estimates) the downlink interference for the selected frequency fx,. In calculating this sum, the percentile value PV of a histogram H for a certain cell is added as it is to the sum if the selected frequency fs~, comprises the broadcast control channel frequency fBCC~, for that certain cell. This is illustrated for cells (10(2), 10(4) and 10(5). If, on the other hand, the selected frequency fsa comprises the traffic channel frequency fTCH for that certain cell, the percentile value PV of a histogram H for that certain cell minus the appropriate delta value (O) is added to the sum. This is illustrated for cells 10(3) and 10(n). Once calculated, the sum estimating downlink interference on the selected frequency fu, may be utilized by a 3 0 service provider in a number of way, including in connection with frequency planning operations.
Reference is now made to FIGURE 4 wherein there is shown a flow diagram for a procedure of the present invention for adaptive channel allocation. In step 200, base stations are requested to make uplink idle frequency signal strength measurements. These measurements are made in step 202 and reported back to the mobile switching center in step 204. These uplink idle frequency signal strength measurements are then processed in step 206 to identify highly interfered frequency allocations in the current frequency plan as well as to identify candidate frequencies for reallocation. The processing step 206 may be implemented in accordance with any one of a number of well known procedures. Next, for each identified highly interfered frequency, an estimation is made in step 208 of the downlink interference on that frequency. Furthermore, an estimation is made in step 210 of the downlink interference on each of the candidate frequencies. The estimations of both steps 208 and 210 may be implemented using the procedure illustrated in FIGURE 2, or any other suitable procedure. The estimations of step 210 are then utilized in step 212 to narrow the number of candidate frequencies to be considered for reallocation in place of each of the highly interfered frequencies. The use of the step 210 estimations in step 212 accordingly functions to identify and eliminate candidate frequencies previously found to have suitable levels of uplink interference but not found to have unacceptable levels of downlink interference. Next, in step 214, the step 208 2 o estimations are utilized in conjunction with the narrowed list of candidate frequencies to narrow the number of highly interfered frequencies that should immediately be considered for reallocation. The use of the step 208 estimations and narrowed list of candidate frequencies in step 214 accordingly fimctions to identify and eliminate highly interfered frequencies for cells whose interference problems cannot be 2 5 substantially improved without simultaneously causing other interference problems to arise within the system. This operation thus performs a balancing functionality to select only those instances of highly interfered frequencies where a reallocation would result in maximal benefit to that cell while simultaneously causing minimal system detriment. The rules defining substantial improvement and problems as applied to the 3 0 step 214 operation may be user (e.g., service provider) selected. Finally, the step 214 identified best reallocations are implemented in step 216.
Although the method and apparatus of the present invention has been illustrated in the accompanying Drawings and described in the foregoing Detailed Description, it will be understood that the invention is not limited to the embodiments) disclosed, but is capable of numerous rearrangements, modifications and substitutions without departing from the spirit of the invention as set forth and defined by the following claims.
Claims (24)
1. A method for estimating downlink interference on a selected frequency f sel comprising the steps of:
identifying neighboring cells close to a given cell which have currently been allocated use of the selected frequency f sel;
having a mobile station located in the given cell to make downlink signal strength measurements on the broadcast control channel frequencies f BCCH of each one of the identified neighboring cells;
processing the signal strength measurements to generate a signal strength histogram for each one of the identified neighboring cells;
mathematically deriving an intermediate value from each of the generated signal strength histograms; and summing the derived intermediate values for the histograms associated with each of the neighboring cells to calculate the estimate of the downlink interference on the selected frequency f sel.
identifying neighboring cells close to a given cell which have currently been allocated use of the selected frequency f sel;
having a mobile station located in the given cell to make downlink signal strength measurements on the broadcast control channel frequencies f BCCH of each one of the identified neighboring cells;
processing the signal strength measurements to generate a signal strength histogram for each one of the identified neighboring cells;
mathematically deriving an intermediate value from each of the generated signal strength histograms; and summing the derived intermediate values for the histograms associated with each of the neighboring cells to calculate the estimate of the downlink interference on the selected frequency f sel.
2. The method as in claim 1 wherein the step of mathematically deriving comprises the step of taking a percentage value of each of the generated signal strength histograms to derive the intermediate values.
3. The method as in claim 1 wherein the step of summing comprises the steps of:
adding the derived intermediate value for the histogram associated with a given neighboring cell to the sum as is if the selected frequency f sel in that given neighboring cell comprises the broadcast control channel frequency f BCCH for that given cell; and adding the derived intermediate value for the histogram associated with a given neighboring cell to the sum minus an appropriate delta value .DELTA. if the selected frequency f sel in that given neighboring cell comprises a traffic channel frequency f TCH
for that given cell.
adding the derived intermediate value for the histogram associated with a given neighboring cell to the sum as is if the selected frequency f sel in that given neighboring cell comprises the broadcast control channel frequency f BCCH for that given cell; and adding the derived intermediate value for the histogram associated with a given neighboring cell to the sum minus an appropriate delta value .DELTA. if the selected frequency f sel in that given neighboring cell comprises a traffic channel frequency f TCH
for that given cell.
4. The method as in claim 1 wherein the step of having comprises the step of sending a measurement list to the mobile station, wherein that measurement list identifies the broadcast control channel frequencies f BCCH of each one of the identified neighboring cells for which downlink signal strength measurements are to be made.
5. The method as in claim 1 wherein the step of identifying comprises the step of selecting neighboring cells which would cause serious interference if allocated use of the selected frequency f sel or a frequency adjacent to the selected frequency f sel.
6. A system for estimating downlink interference on a selected frequency f sel comprising:
a mobile station located in a given cell, the mobile station operating to make and report downlink signal strength measurements on the broadcast control channel frequencies f BCCH of each one of a plurality of neighboring cells identified on a received measurement list; and an administrative node operating to:
generate the measurement list identifying the broadcast control channel frequencies f BCCH for the plurality of neighboring cells close to the given cell which have currently been allocated use of the selected frequency f sel;
process the reported signal strength measurements to generate a signal strength histogram for each one of the identified neighboring cells;
mathematically derive an intermediate value from each of the generated signal strength histograms; and sum the derived intermediate values for the histograms associated with each of the neighboring cells to calculate the estimate of the downlink interference on the selected frequency f sel.
a mobile station located in a given cell, the mobile station operating to make and report downlink signal strength measurements on the broadcast control channel frequencies f BCCH of each one of a plurality of neighboring cells identified on a received measurement list; and an administrative node operating to:
generate the measurement list identifying the broadcast control channel frequencies f BCCH for the plurality of neighboring cells close to the given cell which have currently been allocated use of the selected frequency f sel;
process the reported signal strength measurements to generate a signal strength histogram for each one of the identified neighboring cells;
mathematically derive an intermediate value from each of the generated signal strength histograms; and sum the derived intermediate values for the histograms associated with each of the neighboring cells to calculate the estimate of the downlink interference on the selected frequency f sel.
7. The system as in claim 6 wherein the operation performed by the administrative node to mathematically derive functions to take a percentage value of each of the generated signal strength histograms as the intermediate values.
8. The system as in claim 6 wherein the administrative node comprises a mobile switching center.
9. The system as in claim 6 wherein the operation performed by the administrative node to generate further comprises operating to select the broadcast control channel frequencies f BCCH of neighboring cells within a certain selected threshold radial distance from the given cell for inclusion on the measurement list.
10. The system as in claim 6 wherein the operation performed by the administrative node to sum further comprises operating to:
add the derived intermediate value for the histogram associated with a given neighboring cell to the sum as is if the selected frequency f sel in that given neighboring cell comprises the broadcast control channel frequency f BCCH for that given cell; and add the derived intermediate value for the histogram associated with a given neighboring cell to the sum minus an appropriate delta value .DELTA. if the selected frequency f sel in that given neighboring cell comprises a traffic channel frequency f TCH
for that given cell.
add the derived intermediate value for the histogram associated with a given neighboring cell to the sum as is if the selected frequency f sel in that given neighboring cell comprises the broadcast control channel frequency f BCCH for that given cell; and add the derived intermediate value for the histogram associated with a given neighboring cell to the sum minus an appropriate delta value .DELTA. if the selected frequency f sel in that given neighboring cell comprises a traffic channel frequency f TCH
for that given cell.
11. A method for adaptive frequency allocation (AFA), comprising the steps of:
making uplink idle frequency signal strength measurements;
processing the uplink idle frequency signal strength measurements to identify highly interfered frequency allocations in a current frequency plan as well as identify candidate frequencies for reallocation;
estimating downlink interference on each of the identified highly interfered frequency and each of the candidate frequencies;
narrowing of the number of candidate frequencies and highly interfered frequencies that should be considered for immediate reallocation based on the estimated downlink interference to identify best reallocations; and implementing the identified best reallocations.
making uplink idle frequency signal strength measurements;
processing the uplink idle frequency signal strength measurements to identify highly interfered frequency allocations in a current frequency plan as well as identify candidate frequencies for reallocation;
estimating downlink interference on each of the identified highly interfered frequency and each of the candidate frequencies;
narrowing of the number of candidate frequencies and highly interfered frequencies that should be considered for immediate reallocation based on the estimated downlink interference to identify best reallocations; and implementing the identified best reallocations.
12. The method as in claim 11 wherein the step of estimating downlink interference comprises the steps of:
identifying neighboring cells close to a given cell which have currently been allocated use of a selected highly interfered or candidate frequency f sel;
having a mobile station located in the given cell to make downlink signal strength measurements on the broadcast control channel frequencies f BCCN of each one of the identif ed neighboring cells;
processing the signal strength measurements to generate a signal strength histogram for each one of the identified neighboring cells;
mathematically deriving an intermediate value from each of the generated signal strength histograms; and summing the derived intermediate values for the histograms associated with each of the neighboring cells to calculate the estimate of the downlink interference on the selected frequency f sel.
identifying neighboring cells close to a given cell which have currently been allocated use of a selected highly interfered or candidate frequency f sel;
having a mobile station located in the given cell to make downlink signal strength measurements on the broadcast control channel frequencies f BCCN of each one of the identif ed neighboring cells;
processing the signal strength measurements to generate a signal strength histogram for each one of the identified neighboring cells;
mathematically deriving an intermediate value from each of the generated signal strength histograms; and summing the derived intermediate values for the histograms associated with each of the neighboring cells to calculate the estimate of the downlink interference on the selected frequency f sel.
13. The method as in claim 12 wherein the step of mathematically deriving comprises the step of taking a percentage value of each of the generated signal strength histograms to derive the intermediate values.
14. The method as in claim 12 wherein the step of summing comprises the steps of:
adding the derived intermediate value for the histogram associated with a given neighboring cell to the sum as is if the selected frequency f sel in that given neighboring cell comprises the broadcast control channel frequency f BCCH for that given cell; and adding the derived intermediate value for the histogram associated with a given neighboring cell to the sum minus an appropriate delta value .DELTA. if the selected frequency f sel in that given neighboring cell comprises a traffic channel frequency f TCH
for that given cell.
adding the derived intermediate value for the histogram associated with a given neighboring cell to the sum as is if the selected frequency f sel in that given neighboring cell comprises the broadcast control channel frequency f BCCH for that given cell; and adding the derived intermediate value for the histogram associated with a given neighboring cell to the sum minus an appropriate delta value .DELTA. if the selected frequency f sel in that given neighboring cell comprises a traffic channel frequency f TCH
for that given cell.
15. The method as in claim 12 wherein the step of having comprises the step of sending a measurement list to the mobile station, wherein that measurement list idenfifies the broadcast control channel frequencies f BCCH of each one of the identified neighboring cells for which downlink signal strength measurements are to be made.
16. The method as in claim 12 wherein the step of identifying comprises the step of selecting neighboring cells which would cause serious interference if allocated use of the selected frequency f sel or a frequency adjacent to the selected frequency f sel.
17. The method as in claim 11 wherein the step of narrowing comprises the steps of:
identifying and eliminating candidate frequencies having acceptable uplink interference measurements but unacceptable downlink interference estimates;
and identifying and eliminating highly interfered frequencies for cells having interference problems that cannot be substantially improved without simultaneously causing collateral interference problems.
identifying and eliminating candidate frequencies having acceptable uplink interference measurements but unacceptable downlink interference estimates;
and identifying and eliminating highly interfered frequencies for cells having interference problems that cannot be substantially improved without simultaneously causing collateral interference problems.
18. A system for adaptive frequency allocation (AFA), comprising:
base stations operating to make and report uplink idle frequency signal strength measurements; and an administrative node operating to:
process the reported uplink idle frequency signal strength measurements to identify highly interfered frequency allocations in a current frequency plan as well as identify candidate frequencies for reallocation;
estimate downlink interference on each of the identified highly interfered frequency and each of the candidate frequencies;
narrow the number of candidate frequencies and highly interfered frequencies that should be considered for immediate reallocation based on the estimated downlink interference to identify best reallocations; and implement the identified best reallocations.
base stations operating to make and report uplink idle frequency signal strength measurements; and an administrative node operating to:
process the reported uplink idle frequency signal strength measurements to identify highly interfered frequency allocations in a current frequency plan as well as identify candidate frequencies for reallocation;
estimate downlink interference on each of the identified highly interfered frequency and each of the candidate frequencies;
narrow the number of candidate frequencies and highly interfered frequencies that should be considered for immediate reallocation based on the estimated downlink interference to identify best reallocations; and implement the identified best reallocations.
19. The system as in claim 18 further including:
a mobile station located in a given cell, the mobile station operating to make and report downlink signal strength measurements on the broadcast control channel frequencies f BCCH of each one of a plurality of neighboring cells identified on a received measurement list; and wherein the administrative node further operates to:
generate the measurement list identifying the broadcast control channel frequencies f BCCH for the plurality of neighboring cells close to the given cell which have currently been allocated use of a selected highly interfered or candidate frequency f sel;
process the reported signal strength measurements to generate a signal strength histogram for each one of the identified neighboring cells;
mathematically derive an intermediate value from each of the generated signal strength histograms; and sum the derived intermediate values for the histograms associated with each of the neighboring cells to calculate the estimate of the downlink interference on the selected frequency f sel.
a mobile station located in a given cell, the mobile station operating to make and report downlink signal strength measurements on the broadcast control channel frequencies f BCCH of each one of a plurality of neighboring cells identified on a received measurement list; and wherein the administrative node further operates to:
generate the measurement list identifying the broadcast control channel frequencies f BCCH for the plurality of neighboring cells close to the given cell which have currently been allocated use of a selected highly interfered or candidate frequency f sel;
process the reported signal strength measurements to generate a signal strength histogram for each one of the identified neighboring cells;
mathematically derive an intermediate value from each of the generated signal strength histograms; and sum the derived intermediate values for the histograms associated with each of the neighboring cells to calculate the estimate of the downlink interference on the selected frequency f sel.
20. The system as in claim 19 wherein the operation performed by the administrative node to mathematically derive functions to take a percentage value of each of the generated signal strength histograms as the intermediate values.
21. The system as in claim 19 wherein the administrative node comprises a mobile switching center.
22. The system as in claim 19 wherein the operation performed by the administrative node to generate further comprises operating to select the broadcast control channel frequencies f BCCH of neighboring cells which would cause serious interference if allocated use a same frequency or an adjacent frequency as the given cell for inclusion on the measurement list.
23. The system as in claim 19 wherein the operation performed by the administrative node to sum further comprises operating to:
add the derived intermediate value for the histogram associated with a given neighboring cell to the sum as is if the selected frequency f sel, in that given neighboring cell comprises the broadcast control channel frequency f BCCH for that given cell; and add the derived intermediate value for the histogram associated with a given neighboring cell to the sum minus an appropriate delta value .DELTA. if the selected frequency f sel, in that given neighboring cell comprises a traffic channel frequency f TCH
for that given cell.
add the derived intermediate value for the histogram associated with a given neighboring cell to the sum as is if the selected frequency f sel, in that given neighboring cell comprises the broadcast control channel frequency f BCCH for that given cell; and add the derived intermediate value for the histogram associated with a given neighboring cell to the sum minus an appropriate delta value .DELTA. if the selected frequency f sel, in that given neighboring cell comprises a traffic channel frequency f TCH
for that given cell.
24. The system as in claim 18 wherein the operation performed by the administrative node to narrow comprises operating to:
identify and eliminate candidate frequencies having acceptable uplink interference measurements but unacceptable downlink interference estimates;
and identify and eliminate highly interfered frequencies for cells having interference problems that cannot be substantially improved without simultaneously causing collateral interference problems.
identify and eliminate candidate frequencies having acceptable uplink interference measurements but unacceptable downlink interference estimates;
and identify and eliminate highly interfered frequencies for cells having interference problems that cannot be substantially improved without simultaneously causing collateral interference problems.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/996,267 | 1997-12-22 | ||
| US08/996,267 US6128473A (en) | 1997-12-22 | 1997-12-22 | Method for frequency plan revision within a cellular telephone system using downlink interference estimates |
| PCT/SE1998/002397 WO1999033298A1 (en) | 1997-12-22 | 1998-12-18 | Frequency plan revision within a cellular telephone system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CA2315706A1 true CA2315706A1 (en) | 1999-07-01 |
Family
ID=25542700
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002315706A Abandoned CA2315706A1 (en) | 1997-12-22 | 1998-12-18 | Frequency plan revision within a cellular telephone system |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US6128473A (en) |
| EP (1) | EP1042935B1 (en) |
| CN (1) | CN1123262C (en) |
| AU (1) | AU754550B2 (en) |
| CA (1) | CA2315706A1 (en) |
| DE (1) | DE69829216T2 (en) |
| WO (1) | WO1999033298A1 (en) |
Families Citing this family (35)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6405043B1 (en) * | 1997-07-02 | 2002-06-11 | Scoreboard, Inc. | Method to characterize the prospective or actual level of interference at a point, in a sector, and throughout a cellular system |
| US6130907A (en) * | 1998-01-14 | 2000-10-10 | Lucent Technologies Inc. | Interference detection for spread spectrum systems |
| FI980229A (en) * | 1998-02-02 | 1999-08-03 | Nokia Networks Oy | A method for handling a traffic channel request |
| JP3572933B2 (en) * | 1998-03-31 | 2004-10-06 | Ｋｄｄｉ株式会社 | Mobile communication system |
| US6620014B1 (en) * | 1998-12-21 | 2003-09-16 | Telefonaktiebolaget Lm Ericsson(Publ) | Communicating radio planning information among control nodes in a cellular communication network |
| US6754487B1 (en) * | 2000-02-28 | 2004-06-22 | Telecom Network Optimization, Inc. | Radio network test analysis system |
| US7483483B2 (en) | 2001-12-06 | 2009-01-27 | Pulse-Link, Inc. | Ultra-wideband communication apparatus and methods |
| US7403576B2 (en) | 2001-12-06 | 2008-07-22 | Pulse-Link, Inc. | Systems and methods for receiving data in a wireless communication network |
| US7450637B2 (en) | 2001-12-06 | 2008-11-11 | Pulse-Link, Inc. | Ultra-wideband communication apparatus and methods |
| US8045935B2 (en) | 2001-12-06 | 2011-10-25 | Pulse-Link, Inc. | High data rate transmitter and receiver |
| US7406647B2 (en) | 2001-12-06 | 2008-07-29 | Pulse-Link, Inc. | Systems and methods for forward error correction in a wireless communication network |
| US7317756B2 (en) | 2001-12-06 | 2008-01-08 | Pulse-Link, Inc. | Ultra-wideband communication apparatus and methods |
| US7391815B2 (en) * | 2001-12-06 | 2008-06-24 | Pulse-Link, Inc. | Systems and methods to recover bandwidth in a communication system |
| KR100426623B1 (en) * | 2001-12-22 | 2004-04-13 | 한국전자통신연구원 | Apparatus and Method for Receiver for Cancelling Interference Pilot Signals from Neighboring Basestations |
| US7013113B2 (en) * | 2002-07-25 | 2006-03-14 | Pctel Maryland, Inc. | Method and apparatus for co-channel interference measurements and interference component separation based on statistical signal processing in drive-test area |
| US6985733B2 (en) * | 2002-08-15 | 2006-01-10 | Motorola, Inc. | Method and apparatus for scanning for neighboring cells |
| US6832074B2 (en) | 2002-11-04 | 2004-12-14 | Telcordia Technologies, Inc. | Method and system for real time cellular network configuration |
| KR100665425B1 (en) * | 2003-03-08 | 2007-01-04 | 삼성전자주식회사 | System and method for performing handover operation in a mobile communication system |
| GB2404113B (en) * | 2003-07-12 | 2005-11-02 | * Motorola, Inc | Communication units, cell-based communication system and method for frequency planning therein |
| GB2420255B (en) * | 2004-03-26 | 2006-07-19 | Motorola Inc | System, Unit And Method Of Frequency Re-Planning |
| US20070135153A1 (en) * | 2005-12-12 | 2007-06-14 | Zhijun Cai | Methods and apparatus for providing a transmit signal strength message |
| EP2140572B1 (en) * | 2007-04-20 | 2015-01-21 | Telefonaktiebolaget L M Ericsson (publ) | Improving inter-cell interference co-ordination |
| US7647333B2 (en) * | 2007-06-21 | 2010-01-12 | Microsoft Corporation | Cube-based percentile calculation |
| GB2455703B (en) * | 2007-12-03 | 2010-03-03 | Motorola Inc | Frequency planning for a cellular communication system |
| CN101662776B (en) * | 2008-08-29 | 2011-08-03 | 中国移动通信集团设计院有限公司 | Method and device for allocating cell frequency |
| CN101741435B (en) * | 2008-11-10 | 2013-05-15 | 大唐移动通信设备有限公司 | Method, system and device for determining transmitting power |
| US8660071B2 (en) * | 2009-03-19 | 2014-02-25 | Qualcomm Incorporated | Adaptive resource partitioning in a wireless communication network |
| JP5440052B2 (en) | 2009-09-11 | 2014-03-12 | ソニー株式会社 | Relay station apparatus, base station apparatus, mobile station apparatus, and radio communication system |
| JP5413073B2 (en) * | 2009-09-11 | 2014-02-12 | ソニー株式会社 | Mobile station apparatus, base station apparatus, and radio communication system |
| JP5295158B2 (en) * | 2010-03-23 | 2013-09-18 | 株式会社エヌ・ティ・ティ・ドコモ | Mobile communication system, network device, and mobile communication method |
| US9756639B2 (en) * | 2012-09-28 | 2017-09-05 | Nokia Solutions And Networks Oy | Method, apparatuses and computer program for reporting in-device coexistence information |
| US20160021512A1 (en) * | 2013-03-13 | 2016-01-21 | Retail Optimization International Inc. | Systems and methods for indoor location services |
| CN105517166B (en) * | 2015-11-25 | 2019-06-07 | 北京佰才邦技术有限公司 | Communication frequency selection method and device |
| EP3821632A4 (en) | 2018-07-11 | 2022-04-20 | Sail Internet, Inc. | Method and apparatus for qualifying customers and designing a fixed wireless network using mapping data |
| EP3868142A4 (en) * | 2018-10-16 | 2022-07-20 | Sail Internet, Inc. | Method and apparatus for evaluating a radio frequency for use in a cell-area of a wireless network |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1993010601A1 (en) * | 1991-11-11 | 1993-05-27 | Motorola, Inc. | Method and apparatus for reducing interference in a radio communication link of a cellular communication system |
| US5375123A (en) * | 1993-02-05 | 1994-12-20 | Telefonakitebolaget L. M. Ericsson | Allocation of channels using interference estimation |
| US5491837A (en) * | 1994-03-07 | 1996-02-13 | Ericsson Inc. | Method and system for channel allocation using power control and mobile-assisted handover measurements |
| US5574974A (en) * | 1995-03-20 | 1996-11-12 | Telefonaktiebolaget Lm Ericsson | Adaptive channel allocation in a mobile communications system |
| US5828948A (en) * | 1995-04-07 | 1998-10-27 | Telefonaktiebolaget Lm Ericsson | Dynamic allocation of channels in a cellular telephone system |
| US5787352A (en) * | 1995-12-29 | 1998-07-28 | At&T Corp. | System and method for management of neighbor-channel interference with power control and directed channel assignment |
| US5722073A (en) * | 1996-02-21 | 1998-02-24 | Telefonaktiebolaget L M Ericsson | Method and system for measuring signals in a telecommunications systemhaving maho |
| FR2747874B1 (en) * | 1996-04-18 | 1998-07-03 | France Telecom | METHOD FOR ANALYZING TRAFFIC LOCATION IN A CELLULAR RADIO COMMUNICATION NETWORK |
-
1997
- 1997-12-22 US US08/996,267 patent/US6128473A/en not_active Expired - Lifetime
-
1998
- 1998-12-18 EP EP98964647A patent/EP1042935B1/en not_active Expired - Lifetime
- 1998-12-18 AU AU19924/99A patent/AU754550B2/en not_active Ceased
- 1998-12-18 WO PCT/SE1998/002397 patent/WO1999033298A1/en active IP Right Grant
- 1998-12-18 DE DE69829216T patent/DE69829216T2/en not_active Expired - Lifetime
- 1998-12-18 CA CA002315706A patent/CA2315706A1/en not_active Abandoned
- 1998-12-18 CN CN98813768.2A patent/CN1123262C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| DE69829216D1 (en) | 2005-04-07 |
| AU754550B2 (en) | 2002-11-21 |
| WO1999033298A1 (en) | 1999-07-01 |
| DE69829216T2 (en) | 2006-04-06 |
| EP1042935A1 (en) | 2000-10-11 |
| EP1042935B1 (en) | 2005-03-02 |
| CN1285124A (en) | 2001-02-21 |
| US6128473A (en) | 2000-10-03 |
| CN1123262C (en) | 2003-10-01 |
| AU1992499A (en) | 1999-07-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1042935B1 (en) | Frequency plan revision within a cellular telephone system | |
| EP0947112B1 (en) | Estimating downlink interference in a cellular communications system | |
| US5134709A (en) | Process and apparatus for flexible channel assignment in cellular radiotelephone systems | |
| US5878328A (en) | Method and apparatus for wireless communication system organization | |
| US5375123A (en) | Allocation of channels using interference estimation | |
| AU702154B2 (en) | Method and apparatus for adaptive channel allocation with power control in a mobile communications system | |
| US7403503B2 (en) | Resource allocation in wireless communication systems | |
| US5828948A (en) | Dynamic allocation of channels in a cellular telephone system | |
| AU759233B2 (en) | Automated tool and method for frequency plan revision within a cellular telephone system | |
| AU732677B2 (en) | Frequency packing for dynamic frequency allocation in a radiocommunication system | |
| WO1998009465A1 (en) | Method and system for autonomously allocating transmit power levels for communication between a cellular terminal and a telephone base station | |
| WO2000019756A1 (en) | A method for acquisition of cell relations in a cellular radiocommunication system | |
| EP1146760A2 (en) | Apparatus and method for adaptive channel allocation in a cellular telephone system | |
| US6507742B1 (en) | Automatic color code (SAT) assignment method used in frequency planning for wireless networks | |
| WO1995034957A2 (en) | Adaptive frequency allocation for broadcast control channels | |
| GB2396522A (en) | Determining transmission power | |
| GB2332600A (en) | Method of providing a matrix indicating interference relationships between cells of a cellular communication system | |
| GB2613158A (en) | Wireless telecommunications network | |
| MXPA99003325A (en) | Method for improving co-channel interference in a cellular system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FZDE | Discontinued |